#P1310. 遥控飞机争夺赛
遥控飞机争夺赛
题目描述
红太阳杯遥控飞机大赛中,每位选手的飞机需从起点到终点飞行5次。组委会记录5次飞行成绩后,去掉一个最大成绩和一个最小成绩,计算剩余3个成绩的平均值(保留3位小数)作为该选手的最终成绩。
现有n名选手参加比赛,需根据他们的最终成绩,编程计算并输出冠军、亚军、季军的编号及对应成绩(不存在成绩相同的选手)。
输入格式
- 第一行一个整数n,代表参赛选手数量(4≤n≤100);
- 接下来n行,每行有6个数字,第一个数是选手的编号,后5个数为该选手的5次飞行成绩。
输出格式
- 输出3行,依次为冠军、亚军、季军的信息:
- 每行包含两个数据,分别是选手编号和最终成绩(保留3位小数),用空格隔开。
样例输入
4
11 58 59 60 61 62
18 59 60 61 62 63
23 65 64 63 62 62
10 60 61 61 65 62
样例输出
23 63.000
10 61.333
18 61.000
样例解释
-
计算每位选手的最终成绩:
- 11号选手:5次成绩为58、59、60、61、62。去掉最高62和最低58,剩余59、60、61,平均为(59+60+61)/3=60.000;
- 18号选手:5次成绩为59、60、61、62、63。去掉最高63和最低59,剩余60、61、62,平均为(60+61+62)/3=61.000;
- 23号选手:5次成绩为65、64、63、62、62。去掉最高65和最低62,剩余64、63、62,平均为(64+63+62)/3=63.000;
- 10号选手:5次成绩为60、61、61、65、62。排序后为60、61、61、62、65,去掉最高65和最低60,剩余61、61、62,平均为(61+61+62)/3≈61.333。
-
按最终成绩降序排序:23号(63.000)→10号(61.333)→18号(61.000)→11号(60.000),因此冠亚季军分别为23号、10号、18号。
数据范围
- 参赛选手数量n:4≤n≤100;
- 飞行成绩:飞行成绩在1到10000范围内