华为OD机试 - 业务优先级 - 队列（Python/JS/C/C++ 2024 E卷 100分）

一、题目描述

某银行将客户分为了若干个优先级，1级最高，5级最低，当你需要在银行办理业务时，优先级高的人随时可以插队到优先级低的人的前面。

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

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

二、输入描述

输入第一行是一个正整数n，表示输入的序列中的事件数量。（1 ≤ n ≤ 500）

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

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

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

三、输出描述

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

四、测试用例

测试用例1：

1、输入

4
a 1 3
a 2 2
a 3 2
p

2、输出