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

上一篇：A股午评：沪指窄幅震荡微涨，核电、无人环卫车概念股集体大涨 a股继续上攻热点个股分析前瞻 A股午评沪指微涨

下一篇：算法设计与分析_第2章作业

相关内容

热门资讯

国都证券股权变局：北京信托所持... 图片来源：视觉中国蓝鲸新闻6月4日讯（记者 胡劼）又一券商核心股权被冻结，引发市场关注。近日，国都证...
60亿“红包”在路上！中信证券... 本文来源：时代周报 作者：李茜楠、卢泳志图源：图虫创意6月3日晚，中信证券发布公告称，将于6月10日...
粉笔张小龙辱骂人大学子，AI大... 6月3日晚，中国人民大学哲学院的一场讲座火了。按照原计划，粉笔CEO张小龙应该来讲讲考公辅导行业。但...
美国初请失业金人数升至2月来新... 智通财经APP获悉，美国劳工部数据显示，上周美国初请失业金人数升至今年 2 月以来的最高水平，这可能...
牧原股份换帅！“95后”秦牧原... 近日，牧原股份（002714.SZ）发布公告称，秦英林辞任公司董事、董事长、战略委员会及可持续发展委...