[백준 11286번] 절댓값 힙

문제 링크: https://www.acmicpc.net/problem/11286

11286번: 절댓값 힙

<문제 풀이> 우선순위 큐

pair로 최소 힙을 만들면 되는데 frist는 x 절댓값을 저장하고 second는 x의 원본을 저장하면 된다.

(절댓값의 최소니깐 first 기준으로 최소 힙을 만들면 됨)

 

<C++ 소스 코드>

#include <iostream>
#include <cmath>
#include <queue>
#include <utility>
using namespace std;
 
typedef pair<int, int> pib;
 
pair<int, int> p;
 
int main(void) {
    ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    int n;
    cin >> n;
    priority_queue<pib, vector<pib>, greater<pib> > pq;
 
    while (n--) {
        int x;
        cin >> x;
        if (x == 0) {
            if (!pq.empty()) {
                cout << pq.top().second << "\n";
                pq.pop();
            }
            else {
                cout << "0\n";
            }
        }
        else {
            pq.push({ abs(x), x });
        }
    }
    
    return 0;
}