백준 11279 : 최대 힙 c++

코드

#include <iostream>
#include <queue>

using namespace std;

int main(){
	
	ios_base::sync_with_stdio(0);
	cin.tie(0);
    cout.tie(0);
    
	int n;
	cin >> n;
	
	priority_queue<int> pq;
	int a;
	for(int i = 0; i < n; i++){
		cin >> a;
		if(a == 0){
			if(pq.empty()){
				cout << "0" << "\n";
				continue;
			}
			else{
				cout << pq.top() << "\n";
				pq.pop();
			}
		}
		else{
			pq.push(a);
		}
	}
	
	return 0;
}

알게된 점

그냥 priority queue로 풀면 된다.

나중에 최대힙을 구조체로 구현한번 해봐야겠다.

ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);

이거 꼭 써야 시간초과가 안난다.