[C++] 백준 1927번 - 최소 힙

 

문제 1927번

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

 

어제와는 반대로 내림차순으로 정렬해주는 우선순위 큐를 선언한다(priority_queue부분).

 

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

int main() {
	int n, x;
	vector<int> v;
	priority_queue<int, vector<int>, greater<int>> pq;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> x;
		if (x == 0) {
			if (pq.empty()) {
				v.push_back(0);
			}
			else {
				v.push_back(pq.top());
				pq.pop();
			}
		}
		else {
			pq.push(x);
		}
	}

	for (int i = 0; i < v.size(); i++) {
		cout << v[i] << '\n';
	}
	return 0;
}