超级会员免费看
该博客主要介绍了如何使用Java解决一个银行插队问题。问题中，银行根据客户优先级允许高优先级客户插队。博客内容包括题目描述、输入输出格式、用例分析、题目解析和Java代码实现。当有多个最高优先级客户时，遵循先来后到原则。博主关注了处理可能的p事件超过a事件的情况。
题目描述
某银行将客户分为了若干个优先级， 1 级最高， 5 级最低，当你需要在银行办理业务时，优先级高的人随时可以插队到优先级低的人的前面。
现在给出一个人员到来和银行办理业务的时间序列，请你在每次银行办理业务时输出客户的编号。
如果同时有多位优先级相同且最高的客户，则按照先来后到的顺序办理。
输入描述
输入第一行是一个正整数 n ,表示输入的序列中的事件数量。(1 ≤ n ≤ 500)
接下来有 n 行，每行第一个字符为 a 或 p 。
当字符为 a 时，后面会有两个的正整数 num 和 x ,表示到来的客户编号为 num ,优先级为 x ;
当字符为 p 时，表示当前优先级最高的客户去办理业务。
输出描述
输出包含若干行，对于每个 p ， 输出一行，仅包含一个正整数 num , 表示办理业务的客户编号。
用例
| 输入 |
订阅专栏 解锁全文
扫一扫
247
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
