BOJ 11286 절댓값 힙

www.acmicpc.net/problem/11286

11286번: 절댓값 힙

알고보니 1+2였다.

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

int main(){
	cin.tie(0);
	cout.tie(0);
	int N;
	cin >> N;
	priority_queue<int, vector<int>> ansP;
	priority_queue<int, vector<int>> ansN;
	while (N--)
	{
		int tmp;
		cin >> tmp;

		if (tmp == 0) {
			if (ansP.empty()&&ansN.empty())
				cout << "0\n";
			else {
				if (ansN.empty()) {
					cout << -1 * ansP.top() << endl;
					ansP.pop();
				}
				else if (ansP.empty()) {
					cout << ansN.top() << endl;
					ansN.pop();
				}
				else if (-1 * ansP.top() < -1 * ansN.top()) {
					cout << -1*ansP.top() << endl;
					ansP.pop();
				}
				else {
					cout << ansN.top() << endl;
					ansN.pop();
				}
				
			}
		}
		else {
			if (tmp > 0) {
				ansP.push(-1 * tmp);
			}
			else {
				ansN.push(tmp);
			}
		}
	}
	return 0;
}