크리스마스 선물 (feat. 백준, 14235번)

크리스마스 선물
https://www.acmicpc.net/problem/14235

14235번: 크리스마스 선물

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <queue>
using namespace std;
int main(){
	ios::sync_with_stdio(false), cin.tie(NULL);
    register int N;
    priority_queue<int> q;
    cin >> N;
    for(register int n = 0, a; n < N; ++n){
        cin >> a;
        if(a == 0){
            if(q.empty())
                cout << -1 << '\n';
            else
                cout << q.top() << '\n', q.pop();
        }
        else{
            for(register int i = 0, v; i < a; ++i)
                cin >> v, q.push(v);
        }
    }
    return 0;
}
// *&)*@*

 

반응형

우선순위큐 (priority_queue) 를 활용하는 문제입니다.