华为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