【2023秋招大厂真题】华为od-2022.11.5-插队

2023大厂真题提交网址(含题解):

www.codefun2000.com
最近我们一直在将收集到的各种大厂笔试的解题思路还原成题目并制作数据，挂载到我们的OJ上，供大家学习交流，体会笔试难度。现已录入200+道互联网大厂模拟练习题，还在极速更新中。欢迎关注公众号“塔子哥学算法”获取最新消息。

题目内容

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

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

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

输入描述

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

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

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

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

输出描述

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

样例

输入

4
a 1 3
a 2 2
a 3 2
p

输出

2