글 읽기 - priority_queue로 하니 됐는데 set으로는 WA가 뜨는 이유가 뭘까요?

pgggggggggh 3년 전 0

힙 구현 부분은 일단 넘기고 의미없는 거 알지만 stl 연습용으로 풀어봤는데요,

priority_queue 이용해서 푸시하고 팝하고 하는 풀이는 AC를 받았는데

아래처럼 set<int> a를 이용하니까 WA가 나옵니다. 제가 set을 사용하는 데 착오가 있었던 건가요?

while (t--) {
        cin >> n;
        if (n == 0) {
            if (a.size() == 0) cout << "0\n";
            else {
                cout << *a.begin() << "\n";
                a.erase(*a.begin());
            }
        }
        else a.insert(n);

exqt 3년 전 1

set은 중복 원소를 담을 수 없습니다 multiset을 사용하세요

pgggggggggh 3년 전 0

헉 정말정말 감사합니다

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

문제

문제

출처

ICPC

priority_queue로 하니 됐는데 set으로는 WA가 뜨는 이유가 뭘까요?

pgggggggggh 3년 전 0

exqt 3년 전 1

pgggggggggh 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말