[BOJ] 1927번 최소 힙 (C++)

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

1927번: 최소 힙

 

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

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

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

	for (int i = 0; i < n; i++) {
		cin >> x;
		if (x == 0) {
			if (q.empty())
				cout << "0" << "\n";
			else {
				cout << q.top() << "\n";
				q.pop();
			}
			
		}
		else {
			q.push(x);
		}
	}
	return 0;
}

priority_queue STL은 기본적으로 내림차순으로 정렬되는데, 비교 함수에 greater<int>를 넣어주면 오름차순으로 정렬된다는 것을 알게되었다.