[백준 11286] 알고리즘 97일차 : 절댓값 힙

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

11286번: 절댓값 힙

우선순위 큐

이번엔 비교로직을 구현해야하는 문제

operator 오버로딩해서 절댓값으로 비교하게 하면 된다.

 

소스코드

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

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


int main(){
    
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    
    priority_queue<int, vector<int>, cmp> heap;

    int t;
    cin >> t;
    
    int x;
    for(int i = 0 ; i < t ; i++){
        cin >> x;
        if(x == 0){
            if(heap.empty()){
                cout << "0\n";
            }else{
                cout << heap.top() << "\n";
                heap.pop();
            }
        }else{
            heap.push(x);
        }
    }
    
    return 0;
}

방금 안 놀라운 사실.. 언제부터 C++이 return 0; 없이 돌아갔죠..?