11279번: 최대 힙

Code

제출 날짜

2021/05/25

메모리

2916 KB

시간

16 ms

#include <iostream>
#include <queue>
#define endl "\\n"

int N;
std::priority_queue<int> pq;

void io_faster()
{
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(0);
	std::cout.tie(0);
}

void input()
{
	io_faster();
	std::cin >> N;
}

void solve()
{
	int op;

	for (int i = 0 ; i < N ; i++)
	{
		std::cin >> op;
		if (!op)
		{
			if (!pq.size())
				std::cout << 0 << endl;
			else
			{
				std::cout << pq.top() << endl;
				pq.pop();
			}
		}
		else
			pq.push(op);
	}
}

int main()
{
	input();
	solve();
	return (0);
}