【华为OD机试真题 python】银行插队【2023 Q1 | 100分】

题目描述

【银行插队】

某银行将客户分为了若干个优先级,1 级最高,5 级最低,当你需要在银行办理业务时,优先级高的人随时可以插队到优先级低的人的前面。
现在给出一个人员到来和银行办理业务的时间序列,请你在每次银行办理业务时输出客户的编号。
如果同时有多位优先级相同且最高的客户,则按照先来后到的顺序办理。

输入描述:
输入第一行是一个正整数 n ,表示输入的序列中的事件数量。(1 ≤ n ≤ 500)

接下来有 n 行,每行第一个字符为 a 或 p 。

当字符为 a 时,后面会有两个的正整数 num 和 x ,表示到来的客户编号为 num ,优先级为 x ;

当字符为 p 时,表示当前优先级最高的客户去办理业务。

输出描述:
输出包含若干行,对于每个 p , 输出一行,仅包含一个正整数 num , 表示办理业务的客户编号。

用例1:

输入:

4
a 1 3
a 2 2
a 3 2
p

输出:

2

Python代码实现:


# 输入获取
# n = int(input())
# n

猜你喜欢

转载自blog.csdn.net/xiao_pengjy/article/details/130144171
今日推荐