Jinho Tech

기본적인 우선순위 큐 문제이다. 파이썬에서 우선순위 큐는 heapq 라이브러리 또는 queue 라이브러리의

PriorityQueue를 사용하면 쉽게 구현할 수 있다. 나는 그냥 heapq 라이브러리를 사용해서 풀었다.

import heapq

n = int(input())
q = []
for _ in range(n):
    s = input()
    if s == '0':
        print(-heapq.heappop(q) if q else -1)
    else:
        li = list(map(int, s.split()))
        for n in li[1:]:
            heapq.heappush(q, -n)