최소 힙 - 1927번

파이썬의 모듈 heapq는 중복을 허용하지 않고, 작은 값을 root에 두도록 정렬하는 최소힙구조이며, pop을 할 경우 root의 값이 없어지면서 반환된다.

import sys
import heapq

t = int(input())
h = []
for _ in range(t):
  inn = int(sys.stdin.readline())
  if not inn and h:
    r = heapq.heappop(h)
    print(r)
  elif not inn and not h:
    print(0)
  else:
    heapq.heappush(h,inn)