题解 | 【模板】堆 pyhton

import sys

# for line in sys.stdin:
#     a = line.split()
#     print(int(a[0]) + int(a[1]))
# +,,
"""
   堆 heapq  默认实现的是最小堆
   实现最大堆 可以插入负值  取出时候添加负号

"""
import heapq

def solve():
    arr=[]
    n =int(input())
    for i in range(n):
        line =input().split(" ")
       #print(arr)
        if line[0]=="push":
            heapq.heappush(arr,-int(line[1]))
        elif  line[0]=="top":
            if len(arr)>0:
                print(-arr[0])
            else:
                print("empty")
        elif  line[0]=="pop":
            if len(arr)>0:
                a=-heapq.heappop(arr)
                print(a)
            else:
                print("empty")
        
solve()