백준 1927 : 최소 힙

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

1927번: 최소 힙

 

 

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

int main() {
	int n, a;
	priority_queue<int> pq;
	scanf("%d", &n);
	while (n--) {
		scanf("%d", &a);
		if (a == 0) {
			if (pq.empty()) printf("0\n");
			else {
				printf("%d\n", -pq.top());
				pq.pop();
			}
		}
		else {
			pq.push(-a);
		}
	}
}