11286, Silver 1

11286번: 절댓값 힙

문제

• 절댓값 힙을 구현하라

 

풀이

비교함수 연습문제

#include <bits/stdc++.h>
#define endl "\n"
#define ooop(i, n) for(int i = 0; i < n; i++)
#define loop(i, n) for(int i = 1; i <= n; i++)
 
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
 
struct cmp{
    bool operator() (int& parent, int& me){
        return abs(parent) > abs(me) || abs(parent) == abs(me) && parent > me;
    }
};
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
 
    int n;
    cin >> n;
    priority_queue<int, vector<int>, cmp> pq;
    int cmd;
    while(n--){
        cin >> cmd;
        if(cmd) pq.push(cmd);
        else{
            if(pq.empty()) cout << 0 << endl;
            else{
                cout << pq.top() << endl; pq.pop();
            }
        }
    }
 
    return 0;
}cs