NOJ上机系统 准备中……
💡 (如果考生对完整解答本题与下一题没有足够把握,可以尝试只解决本题的一到几个特定数据范围,特定数据范围相较完整版更为简单,详见注释。)
《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$$$ 已经预先按照升序或降序排列。