[C++] 백준 11279번 최대 힙

우선순위 큐로 문제를 풀었습니다.

1. 수가 0일때
  - 비어있으면 0출력
  - 비어있지 않으면 pq.top 출력, pq.pop
2. 수가 0이 아니면 pq.push

 

#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
#include <vector>
#include <queue>
using namespace std;

int main(int argc, char *argv[])
{
	int n;
	int num;
	priority_queue<int> pq;
	
	scanf("%d", &n);

	while (n--) {
		scanf("%d", &num);
		if (num == 0) {
			if (pq.empty()) {
				printf("0\n");
			}
			else {
				printf("%d\n", pq.top());
				pq.pop();
			}
		}
		else {
			pq.push(num);
		}
	}

	return 0;
}