[BaekJoon/백준] 11279번 C++

 

최대힙 문제.

 

이전 1927번인 최소힙 문제를 최대힙으로 만들면 된다.

 

1927번은 최소힙문제. 11279번은 최대힙문제인것이다.

 

역시나 이번에도 priority_queue를 사용해준다.

#include <iostream>
#include <vector>
#include <queue>

using namespace std;

int N, input;

int main() {
    ios::sync_with_stdio();
    cin.tie(NULL);
    
    priority_queue<int, vector<int>, less<int>> que;
    
    cin >> N;
    
    while(N--) {
        
        cin >> input;
        if(input == 0) {
            if(que.empty())
                cout << 0 << '\n';
            else {
                cout << que.top() <<'\n';
                que.pop();
            }
        } else {
            que.push(input);
        }
    }
}