[C++] 백준 1927번 최소 힙

우선순위 큐 문제입니다.

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

오름차순으로 출력하기 때문에 다음과 같이 선언해줍니다.
오름차순 형태
priority_priority_queue<int, vector<int>, greater<int> > pq;

기본 형태
priority_priority_queue<int> pq;

 

#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, vector<int>, greater<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;
}