#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

样例解释

  1. 计算每位选手的最终成绩:

    • 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。
  2. 按最终成绩降序排序:23号(63.000)→10号(61.333)→18号(61.000)→11号(60.000),因此冠亚季军分别为23号、10号、18号。

数据范围

  • 参赛选手数量n:4≤n≤100;
  • 飞行成绩:飞行成绩在1到10000范围内