[c++][BOJ][11279] 최대 힙

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

11279번: 최대 힙

배열에서 최대의 값을 출력하는 문제입니다.

 

우선순위 큐를 사용했습니다. 0이 들어오면 큐에서 가장 맨 앞 숫자를 출력하면 됩니다.

 

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

int main(){
    ios_base :: sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    int n;
    cin >> n;
    
    priority_queue<int> arr;
    
    for(int i=0; i<n; i++){
        int num;
        cin >> num;
        
        if(num == 0){
            if(arr.empty()){
                cout << '0' << '\n';
            }
            else {
                cout << arr.top() << '\n';
                arr.pop();
            }
        }
        else {
            arr.push(num);
        }
    }
}