华为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
说明

相关内容

热门资讯

中国最惨大学专业,已经开始招不... 订阅 快刀财经 ▲ 做您的私人商学院外语专业,告别黄金时代。作者:打苦来源:网易数读(ID:data...
中国人不想只做春节的NPC 今年春节,陈不乐自驾返乡的副驾上,多了一位新家人,他的爱宠“兔子”,一只可爱的柯基犬。从绍兴到上海,...
左畅离任德邦基金董事长,德邦证... 2月14日,德邦基金发布高管变更公告,经公司董事会审议通过,左畅因工作调整不再担任公司董事长职务,德...
2026年首月金融数据“开门红... 红星资本局2月14日消息,2月13日,中国人民银行公布1月金融统计数据。2026年1月新增人民币贷款...
长安汽车总会计师、董秘换人,张... 红星资本局2月14日消息,2月13日,长安汽车(000625.SZ)发布公告,宣布公司董事、总会计师...