题目描述
某银行将客户分为了若干个优先级,1级最高,5级最低,当你需要在银行办理业务时,优先级高的人随时可以插队到优先级低的人的前面。
现在给出一个人员到来和银行办理业务的时间序列,请你在每次银行办理业务时输出客户的编号。
如果同时有多位优先级相同且最高的客户,则按照先来后到的顺序办理。
输入描述
输入第一行是一个正整数n,表示输入的序列中的事件数量。(1 ≤ n ≤ 500)
接下来有n行,每行第一个字符为a或p。
当字符为a时,后面会有两个的正整数num和x,表示到来的客户编号为num,优先级为x;
当字符为p时,表示当前优先级最高的客户去办理业务。
输出描述
输出包含若干行,对于每个p, 输出一行,仅包含一个正整数num, 表示办理业务的客户编号。
用例
输入 | 4 a 1 3 a 2 2 a 3 2 p |
输出 | 2 |
说明 | 无 |
题目解析
首先要看懂题目!
输入N行 每行代表一个事件,如果是p的话则办理业务,此时输出一个客户编号。可以下面的的用例:
8a 1 3a 2 2a 3 2pa 4 3a 5 1a 6 2p
这里有8个事件,每四个人进行一波