[백준 #11279] 최대 힙 (C++)

https://www.acmicpc.net/problem/11279

11279번: 최대 힙

 

이전에 작성한 백준 1927번 최소 힙 문제와 거의 똑같다.

최소 힙 문제는 오름차순 정렬을 위해 greater를 사용하여 큐를 생성했지만, 

이 문제는 큐를 생성할 때 greater만 지워주면 된다.

 

priority_queue <int, vector <int>> q;

이러면 숫자가 클수록 우선순위가 높은 우선순위 큐가 만들어진다.

즉, 내림차순으로 정렬된다.

 

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

priority_queue <int, vector <int>> q;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int n, num;
	cin >> n;

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