(백준 알고리즘 문제풀이) 11286번 절대값 힙

#include <cstdio>
#include <vector>
#include <queue>
#include <algorithm>

using namespace std;

struct cmp{
    bool operator()(int a, int b){
        if(abs(a) == abs(b)) return a > b;
        return abs(a) > abs(b);
    }
};

int main(){
    int n, x;
    priority_queue<int, vector<int>, cmp> pq;
    scanf("%d", &n);
    while(n--){
        scanf("%d", &x);
        if(x == 0){
            if(pq.empty()) printf("0\n");
            else printf("%d\n", pq.top()), pq.pop();
        }
        else pq.push(x);
    }
}