华为OD机试 - 插队(Java JS Python)
创始人
2025-05-28 12:02:15

题目描述

某银行将客户分为了若干个优先级, 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
说明

相关内容

热门资讯

科创板创新药企BD授权交易总额... 2026年半年度财报季已收官,在创新药企业以业绩扭亏和BD兑现吸引市场目光的同时,以CXO为代表的上...
本周末10余家公司披露回购增持... 9月13日晚间,三一重工、天安新材、永茂泰等多家主板公司同步披露股份回购进展,以真金白银的行动践行对...
李想发文:i9是满分答卷,理想... 9月10日,理想汽车CEO李想通过个人微博发文宣布,理想i9将于9月16日正式发布。李想表示,理想i...
胡塞速通红海西岸,伊朗手握两大... 谁也没想到,胡塞武装突然发威,从9月3号南下发起总攻,打得沙特支持的也门政府军节节败退,尤其是9月1...
周末10余家沪市主板公司披露回... 中经记者 孙汝祥 夏欣 北京报道9月13日晚间,三一重工、天安新材、永茂泰等多家主板公司同步披露股份...