절댓값 힙 (feat. 백준, 11286번)

절댓값 힙
https://www.acmicpc.net/problem/11286

11286번: 절댓값 힙

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <queue>
#include <vector>
#include <cmath>
using namespace std;
struct Cmp {
    bool operator()(const int& v1, const int& v2) const {
        if (abs(v1) == abs(v2))
            return v1 > v2;
        return abs(v1) > abs(v2);
    }
};
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	priority_queue<int, vector<int>, Cmp> ans;
	register int N;
	cin >> N;
	for (register int i = 0, v; i < N; ++i) {
		cin >> v;
		if (v == 0)
			if (ans.empty())
				cout << 0 << "\n";
			else
				cout << ans.top() << "\n", ans.pop();
		else
			ans.push(v);
	}
	return 0;
}
// *&)*@*

자료구조 우선순위큐의 predicate를 직접 정의하여 삽입하고 출력합니다.