백준 1927번: 최소 힙 (C++)

ttps://www.acmicpc.net/problem/1927

해당 문제는 실제 최소힙 자료구조를 사용할 수 있게 구현되어있는 prioriry queue STL 자료형을 사용하는 문제다. 코드는 다음과 같다.

#include <iostream>
#include <queue>
using namespace std;


priority_queue<int, vector<int>, greater<int>> pq;

int main()
{

    ios::sync_with_stdio(false);
    cin.tie(0);
    int n, x;

    cin >> n;
    while (n--)
    {
        cin >> x;
        if (x > 0) pq.push(x);
        else
        {
            if (!pq.empty())
            {
                cout << pq.top() << '\n';
                pq.pop();
            }
            else
            {
                cout << 0 << '\n';
            }
        }

    }
}