[백준] 11286번 절댓값 힙 (파이썬)

11286번: 절댓값 힙

 

코드

import heapq
import sys

n = int(input())

queue = []
for _ in range(n):
    x = int(sys.stdin.readline())
    if x == 0:
        if not queue:
            print(0)
        else:
            print(heapq.heappop(queue)[1])
    else:
        heapq.heappush(queue, (abs(x),x))