[C/C++ 백준 11279번] 최대 힙 (Silver 2)

www.acmicpc.net/problem/11279

11279번: 최대 힙

전과 매우 비슷한 문제. 우선 순위 큐를 이용하는 방법을 잘 익혀두어야 할듯..

#include <cstdio>
#include <queue>
using namespace std;
class Comp{
	public:
		bool operator()(const int &a, const int &b){
			return a<b;
		}
};
int main(void){
	priority_queue <int, vector<int>, Comp> q;
	int N, x;
	scanf("%d", &N);
	for(int i=0; i<N; i++){
		scanf("%d", &x);
		if(x==0){
			if(q.empty())
				printf("0\n");
			else{
				printf("%d\n", q.top());
				q.pop();
			}
		}
		else
			q.push(x);
	}
}