华为OD机试 - 插队(Java & JS & Python)
2023-09-14 09:04:03 时间
题目描述
某银行将客户分为了若干个优先级, 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 |
说明 | <
相关文章
- paip.函数方法回调机制跟java php python c++的实现
- 华为OD机试 - 构成正方形的数量(Java & JS & Python)
- 华为OD机试 - 最快到达医院的方法(Java & JS & Python)
- 华为OD机试 - 最佳对手(Java & JS & Python)
- 华为OD机试 - 新员工座位(Java & JS & Python)
- 华为OD机试 - 货币单位换算(Java & JS & Python)
- 华为OD机试 - 密室逃生游戏(Java & JS & Python)
- 华为OD机试 - 最优高铁城市修建方案(Java & JS & Python)
- 华为OD机试 - 处理器问题(Java & JS & Python)
- 华为OD机试 - 高矮个子排队(Java & JS & Python)
- 华为OD机试 - 字符串排序(Java & JS & Python)
- 华为OD机试 - 数字字符串组合倒序(Java & JS & Python)
- 华为OD机试 - 欢乐的周末(Java & JS & Python)
- Android手机打造你的Python&Java开发工具!
- 【 华为OD机试 2023】 最多等和不相交连续子序列(C++ Java JavaScript Python)
- 【 华为OD机试 2023】 探索地块建立(C++ Java JavaScript Python)