NOJ上机系统 准备中……

极速狂飙

1000ms 262144K

描述:

💡 (如果考生对完整解答本题与下一题没有足够把握,可以尝试只解决本题的一到几个特定数据范围,特定数据范围相较完整版更为简单,详见注释。)

《GT赛车:极速狂飙》是一部2023年美国传记运动剧情片,改编自PlayStation工作室的同名电子游戏系列。影片中,在市场主管丹尼·摩尔的提议下,日产汽车的赛车部门决定成立GT学院,目的是从赛车模拟游戏《GT赛车系列》中挑选有才华的玩家,并将他们训练成为真正的赛车手。

现在,第一场比赛的成绩已经出来了,请根据赛车手的各自耗时,计算出他们的名次,并给出最快完成比赛的前三名车手。

输入:

输入的第一行包含一个整数 $$$n$$$,表示车手的数量,$$$3 \leq n \leq 100$$$。

接下来 $$$n$$$ 行,每行包含一个整数 $$$a_i$$$,表示第 $$$i$$$ 个车手的总耗时(毫秒),$$$1 \leq a_i \leq 1e9$$$,题目保证不会出现相同的 $$$a_i$$$。

接下来 $$$n$$$ 行,每行包含一个字符串 $$$b_i$$$,表示第 $$$i$$$ 个车手的昵称,字符串长度小于 $$$100$$$ 且仅包含大小写字母(即A-Z,a-z,不包含标点、空格等),题目保证不会出现相同的选手昵称。

输出:

输出三行,每行包含一个字符串,分别表示第一、第二、第三名的车手的昵称。

样例输入:

3
15
14
13
Anaconda
Bootstrap
CentOS

样例输出:

CentOS
Bootstrap
Anaconda

样例输入:

4
7
13
4
246
DotNet
Erlang
FSharp
Golang

样例输出:

FSharp
DotNet
Erlang

注释:

题目保证,对于 $$$40\%$$$ 的数据,$$$n = 3$$$。

题目保证,对于 $$$80\%$$$ 的数据,所有的 $$$a_i$$$ 已经预先按照升序或降序排列。

信息

机考平台

提供者 机考平台

代码 PROB1031

标签

提交 2208

通过 989

通过率 44.79%

修改日期 2024-03-28 15:08:50

相关题目

暂无相关