[c++][BOJ][11286] 절댓값 힙

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

11286번: 절댓값 힙

힙의 마지막 문제  절대값 힙 문제입니다.

 

이전 두 힙과는 다르게 , 절대값으로 비교해야 합니다.

 

우선순위 큐에 pair 함수를 써서 , 절대값으로 정렬 된 후 2번째 인자로 음수인지 양수인지를 넣어서 정렬합니다.

 

그 이후 절대값으로 비교하고 작은 수(음수) 부터 출력합니다.

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

int main(){
    ios_base :: sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    int n;
    cin >> n;
    
    priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, 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().second << '\n';
                arr.pop();
            }
        }
        else {
            arr.push({ abs(num) , num});
        }
    }
}