[C++] 백준 1927 최소 힙

#include <iostream>
#include <queue>

using namespace std;

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	priority_queue<int, vector<int>, greater<int>> q;
	int n;

	cin >> n;

	for (int i = 1; i <= n; i++)
	{
		int temp;
		cin >> temp;

		if (temp == 0)
		{
			if (!q.empty())
			{
				cout << q.top() << "\n";
				q.pop();
			}
			else
				cout << "0\n";
		}
		else
			q.push(temp);
	}
}

우선순위 큐는 이진트리인 힙을 기반으로 만들어져 있기때문에 사용.

최대, 최소의 원소를 구하는것에 탁월함.