题解 | 两端问优先队列

import sys
import bisect

all_nums=sys.stdin.read().split()
ptr=0
n=int(all_nums[ptr])
sorted_list=[]
for _ in range(n):
    ptr+=1
    if all_nums[ptr]=="1":
        ptr+=1
        bisect.insort(sorted_list,int(all_nums[ptr]))
    elif all_nums[ptr]=="2":
        if sorted_list:
            print(sorted_list[0])
    elif all_nums[ptr]=="3":
        if sorted_list:
            print(sorted_list[-1])
    elif all_nums[ptr]=="4":
        sorted_list.pop(0)
    elif all_nums[ptr]=="5":
        sorted_list.pop()