[BOJ-1927]최소힙

STL 우선순위큐를 사용하거나 구현하는 문제이다. 

우선순위큐를 어떻게 사용하는지만 알면 풀 수 있는 문제

#include<cstdio>
#include<queue>
#include<algorithm>
#include<functional>
using namespace std;
typedef long long ll;
priority_queue<ll,vector<ll>,greater<ll> > q;
int main(){
    int n;
    for(scanf("%d",&n);n--;){
        ll i;
        scanf("%lld", &i);
        if(!i){
            if(q.empty()) printf("0\n");
            else{
                printf("%lld\n",q.top());
                q.pop();
            }
        }
        else q.push(i);
    }
    return 0;
}