글 읽기 - 어디서 틀렸을까요ㅠ

rneks7109 2년 전 0

질문에 있는 반례까지 다 해봤습니다ㅜ

int main(int argc, const char * argv[]) {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int T;
    scanf("%d", &T);
    priority_queue<int> Q, x;
    for (int i = 0; i < T; i++) {
        int k;
        scanf("%d", &k);
        for (int j = 0; j < k; j++) {
            char op;
            int n;
            vector<int> tmp;
            cin >> op >> n;
            if (op == 'I') {
                Q.push(n);
                x.push(n);
            } else if (op == 'D') {
                if (Q.size() > 0) {
                    if (n == 1) {
                        if (!Q.empty()) {
                            Q.pop();
                            x.pop();
                        }
                    } else if (n == -1) {
                        int num = Q.size();
                        for (int l = 1; l < num; l++) {
                            tmp.push_back(Q.top());
                            Q.pop();
                            x.pop();
                        }
                        Q.pop();
                        x.pop();
                        num = tmp.size();
                        for (int l = 0; l < num; l++) {
                            Q.push(tmp.back());
                            x.push(tmp.back());
                            tmp.pop_back();
                        }
                    }
                }
            }
        }
        if (Q.empty()) {
            printf("EMPTY\n");
        } else {
            priority_queue<int, vector<int>, greater<int>> reverse;
            int num = x.size();
            for (int l = 0; l < num; l++) {
                reverse.push(x.top());
                x.pop();
            }
            printf("%d %d\n", Q.top(), reverse.top());
        }
    }
    return 0;
}

bamgoesn 2년 전 0

ios_base::sync_with_stdio(false)는 C와 C++의 버퍼를 분리하게 되는데, 그러면 cin과 scanf를 같이 사용하면 안 됩니다.

한번 T를 입력받는 줄을 cin >> T로 바꿔보시겠어요?

rneks7109 2년 전 0

감사합니다!

이제 시간초과 해결하러 가야겠네옄ㅋㅋ쿠ㅜㅜㅜ

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

문제

문제

출처

ICPC

어디서 틀렸을까요ㅠ

rneks7109 2년 전 0

bamgoesn 2년 전 0

rneks7109 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말