华机考题目-来源网上

(A卷,100分)- 插队（Java & JS & Python）
题目描述
某银行将客户分为了若干个优先级， 1 级最高， 5 级最低，当你需要在银行办理业务时，优先级高的人随时可以插队到优先级低的人的前面。

现在给出一个人员到来和银行办理业务的时间序列，请你在每次银行办理业务时输出客户的编号。

如果同时有多位优先级相同且最高的客户，则按照先来后到的顺序办理。

输入描述
输入第一行是一个正整数 n ,表示输入的序列中的事件数量。(1 ≤ n ≤ 500)

接下来有 n 行，每行第一个字符为 a 或 p 。

当字符为 a 时，后面会有两个的正整数 num 和 x ,表示到来的客户编号为 num ,优先级为 x ;

当字符为 p 时，表示当前优先级最高的客户去办理业务。

输出描述
输出包含若干行，对于每个 p ， 输出一行，仅包含一个正整数 num , 表示办理业务的客户编号。

import queue

# 输入获取
n = int(input())  # 输入客户数量
seq = [input().split() for _ in range(n)]  # 输入每个客户的信息，包括操作类型、客户编号和客户优先级

# 定义一个客户类，实现自定义优先级
class Customer:
    def __init__(self, num, x, index):
        """
        :param num: 客户编号
        :param x: 客户优先级
        :param index: 客户先来后到顺序
        """
        self.num = num  # 客户编号
        self.x = x  # 客户优先级
        self.index = index  # 客户先来后到顺序

    def __lt__(self, other):
        """
        客户类的比较方法，根据客户优先级和先来后到顺序进行比较
        """
        if self.x != other.x:
            return self.x < other.x
        else:
            return self.index < other.index

# 算法入口
def getResult(n, seq):
    pq = queue.PriorityQueue()  # 创建一个优先级队列

    for i in range(n):
        tmp = seq[i]

        if tmp[0] == 'a':  # 如果是添加操作
            num = int(tmp[1])  # 获取客户编号
            x = int(tmp[2])  # 获取客户优先级
            pq.put(Customer(num, x, i))  # 将客户信息放入优先级队列中
        elif tmp[0] == 'p':  # 如果是打印操作
            if pq.qsize() > 0:  # 如果优先级队列不为空
                customer = pq.get()  # 弹出优先级最高的客户
                print(customer.num)  # 打印客户编号
            else:
                print("")  # 如果优先级队列为空，则打印空行

# 算法调用
getResult(n, seq)

**********************忙，不一定及时回复