[#11279] 최대 힙

//큰 값부터 pop하는 Max heap
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <queue>
 
using namespace std;
 
int main() {
    int n;
    scanf("%d", &n);
 
    priority_queue<int, vector<int>, less<int>> pq;
 
    for (int i = 0; i < n; i++) {
        int temp;
        scanf("%d", &temp);
 
        if (temp == 0) {
            //pop
            if (pq.empty())
                printf("0\n");
            else {
                printf("%d\n", pq.top());
                pq.pop();
            }
        }
        else {
            pq.push(temp);
        }
    }
    return 0;
}

 

최대 힙을 구현하면 된다. 최대 힙은 STL에 잘 구현되어 있기떄문에 갖다 씀

priority_queue<int, vector<int>, less<int>> pq; 이런식으로 우선순위 큐를 선언하면 최대 힙이 된다.