[백준] 11279번 최대힙 (priority queue)

-문제

 

cin, cout으로 입출력 했다가 시간초과 나옴

scanf, printf로 통과함

 

 

-코드

#include<stdio.h>
#include<queue>
using namespace std;

int main()
{
	int n, k;
	scanf("%d", &n);
	
	priority_queue<int> pq;
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &k);
		if (k==0)
		{
			if (!pq.empty())
			{
				printf("%d\n", pq.top());
				pq.pop();
			}
			else
			{
				printf("0\n");
			}
		}
		else
		{
			pq.push(k);
		}
	}
	return 0;
}