华为OD机考 Python 【排队问题】

描述

银行有客户,每个客户都有一个优先级,从1到5,其中1级最高、5级最低。假如你在银行办事,那高优先级的客户可以随时走到你前面。现在,给你一串事件,描述了哪些客户什么时候到,以及什么时候有客户办事。每当有客户办事,你要告诉我们是哪位客户。如果几位客户优先级一样,那就是先到先办。

输入格式:

第一行是一个正整数 n,告诉你有多少事件。(1 ≤ n ≤ 500)
接下来的 n 行描述事件:
如果是 “a” 开头,代表有客户到。然后会跟着两个数字:客户编号和优先级。
如果是 “p”,那么代表现在轮到优先级最高的客户办事。
输出格式:

对于每个 “p” 事件,输出办事的客户编号。
示例:

输入:

4
a 1 3
a 2 2
a 3 2
p

输出:

2

代码

from heapq import heappush, heappop

class PriorityCustomerQueue:
    def</

猜你喜欢

转载自blog.csdn.net/wtswts1232/article/details/135400113