가운데를 말해요 (feat. 백준, 1655번)

가운데를 말해요
https://www.acmicpc.net/problem/1655

1655번: 가운데를 말해요

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int N, arr[100000];
	priority_queue<int> ans1;
	priority_queue<int, vector<int>, greater<int>> ans2;
	cin >> N;
	for (register int i = 0, v; i < N; ++i) {
		cin >> v;
		if (ans1.size() > ans2.size())		ans2.push(v);
		else								ans1.push(v);
		if (!ans1.empty() && !ans2.empty()) {
			if (ans1.top() > ans2.top()) {
				auto t1 = ans1.top(); ans1.pop();
				auto t2 = ans2.top(); ans2.pop();
				ans1.push(t2);
				ans2.push(t1);
			}
		}
		cout << ans1.top() << "\n";
		
	}
	return 0;
}
// *&)*@*