当前位置:首页 » 《随便一记》 » 正文

【华为OD机试 2023】 银行插队(C++ Java JavaScript Python)

24 人参与  2023年05月04日 08:33  分类 : 《随便一记》  评论

点击全文阅读


题目描述

某银行将客户分为了若干个优先级, 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个事件,每四个人进行一波


点击全文阅读


本文链接:http://zhangshiyu.com/post/60568.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1