Algorithm/C++

[백준 BoJ] 1927 - 최소 힙

cgy12306 2021. 7. 5. 17:09
// https://www.acmicpc.net/problem/1927
// 최소 힙

#include<iostream>
#include<queue>

using namespace std;

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

	int N;

	priority_queue<int, vector<int>, greater<int>> pq;
	cin >> N;
	for (int i = 0; i < N; i++) {
		int num;
		cin >> num;

		if (num == 0) {
			if (pq.empty()) {
				cout << "0" << "\n";
			}
			else {
				cout << pq.top()<< "\n";
				pq.pop();
			}
		}
		else pq.push(num);
	}
}