[BOJ] 11279. 최대 힙

문제

www.acmicpc.net/problem/11279

11279번: 최대 힙

해설

우선순위 큐를 사용

- priority_queue<int> q -> 내림차순에 따라 정렬하는 우선순위 큐 선언

- priotpriority_queue<int,vector<int>,greater<int>> q -> 오름차순에 따라 정렬하는 우선순위 큐 선언

 

코드

#include<iostream>
#include<queue>
#include<vector>

using namespace std;

priority_queue<int> q;

int main() {

	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int n;
	cin >> n;
	int x;
	int min = 0;

	while (n != 0) {
		cin >> x;
		if (x > 0) {
			q.push(x);
		}
		else if (x == 0) {

			if (!q.empty()) {
				cout << q.top() << '\n';
				q.pop();
			}
			else cout << 0 << '\n';
		}
		n--;
	}
	return 0;
}