절댓값 힙 - 11286번

최대힙을 사용할 때 처럼, 위치를 결정해주는 키 값에 조작을 가하는데, abs( )를 사용하여 절댓값으로 사용한다.

import sys
import heapq

t = int(input())
h = []
result = []
for _ in range(t):
  inn = int(sys.stdin.readline())

  if not inn and h:
    r = heapq.heappop(h)
    result.append(r[1])
    print(r[1])
  elif not inn and not h:
    result.append(0)
    print(0)
  else:
    heapq.heappush(h,(abs(inn),inn))
# print(result)