백준 11279번: 최대 힙

 

 

 

 

 

 

 

priority_queue를 활용한 간단한 문제다.

 

 

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


int main(void) {
	ios_base::sync_with_stdio(0);
	cin.tie(0);	//cin 실행속도 향상

	int n;
	cin >> n;
	priority_queue<int> pq;
	for (int i = 0; i < n; i++) {
		int op; 
		cin >> op;
		if (op > 0) {
			pq.push(op);
		}
		else if (!op) {
			if (!pq.empty()) {
				cout << pq.top() << "\n";
				pq.pop();
			}
			else
				cout << "0\n";
		}
	}

	return 0;
}