글 읽기 - 7662 번 문제 질문

xorox90 9년 전 0

작동원리는 이렇습니다

map 은 sorted를 보장하고 또 begin() 부터 end() 까지 오름차순으로 증가하기때문에 (default less<type>)

Insert가 들어오면 맵에 삽입

Delete가 들어오면 해당 숫자에 대한 밸류를 찾아서 -1 (0 이면 삭제)

하고 최소 최대를 출력하는 방식입니다.

작년에 풀어서 정답확인까지 나왔던 문젠데(백준저지 말고요)

어디가 잘못됬는지 답이 안나오네요

#include <map>
#include <cstdio>
using namespace std;

int main(){
        int T;
        scanf("%d",&T);
        for(;T;T--){
        map<int,int> x;
        int i;
        int N;
        scanf("%d", &N);
        for(i=0; i<N;i++){
            int o,n;
            scanf(" %c%d",&o,&n);
            if(o=='I')
                    if(x.find(n)==x.end())
                    x[n]=0;
                    else
                    x[n]++;
            else if(o=='D' && x.size()){
            map<int,int>::iterator it;
                    if(n==1)
                            it=--x.end();
                    else
                            it=x.begin();


                    if(it->second==0)
                            x.erase(it);
                    else
                            it->second--;

            }

        }

        if(x.size()==0)
                printf("EMPTY\n");
        else
                printf("%d %d\n",(--x.end())->first,x.begin()->first);
        }
}

h0ngjun7 9년 전 3

입력으로 주어지는 숫자가 32비트 숫자이므로 2147483648이 들어올 경우 int범위를 벗어나게 됩니다. long long으로 고쳐주시면 맞습니다.

대회 당시에는 데이터가 약해서(?) 그냥 int로 했어도 맞았었지요.

xorox90 9년 전 0

감사합니다 덕분에 해결했습니다 ^_^

dtc03012 6년 전 0

하 97퍼 에서 틀리길래 1시간고민했는데 long long int 문제라니

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

7662 번 문제 질문

xorox90 9년 전 0

h0ngjun7 9년 전 3

xorox90 9년 전 0

dtc03012 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말