遥控飞机争夺赛

题目描述

龙山杯遥控飞机大赛拉开帷幕。比赛规则为，每位选手让自己的飞机从起点到终点飞行 5 次，组委会记录 5 次的飞行的成绩之后去掉一个最大成绩、一个最小成绩后计算剩余 3 个成绩的平值（平均分保留 3 位小数）作为该选手的最终成绩。

有 n 名选手参加了比赛，从键盘读入每位选手的编号以及他们的 5 次飞行的成绩。

请根据 n 名选手的比赛成绩，编程计算出冠军、亚军、季军的编号以及组委会计算出的成绩。（假设不存在多名选手成绩正好一样）

输入格式

第一行为一个整数 n ，代表参加比赛的选手数量（4≤n≤100）

后面的 n 行，每行有 6 个数，第一个数是选手的编号，后 5 个数为选手的 5 次飞行的成绩。

输出格式

3 行：

第一行输出冠军的编号及飞行成绩（保留 3 位小数）用空格隔开 2 个数；

第二行输出亚军的编号及飞行成绩；

第三行输出季军的编号及飞行成绩。

样例输入

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、2、3、4、5次飞行成绩，平均分及编号（ID）。进行cmp自定义排序

代码：

#include <bits/stdc++.h>
using namespace std;
struct info {
	int id, nums[5], sum = 0;
	double average;
}a[110];
bool cmp(info a, info b) {
	return a.average > b.average;
}
int n;
int main() {
	cin >> n;
	for(int i = 0; i < n; i ++ ) {
		cin >> a[i].id;
		for(int j = 0; j < 5; j ++ ) {
			cin >> a[i].nums[j];
			a[i].sum += a[i].nums[j];
		}
		sort(a[i].nums, a[i].nums + 5);
		a[i].average = (a[i].nums[1] + a[i].nums[2] + a[i].nums[3]) / 3.0;
	}
	sort(a, a + n, cmp);
	for(int i = 0; i < 3; i ++ ) printf("%d %.3lf\n", a[i].id, a[i].average);
	return 0;
} 

最后：

sorry，断了这么多天，寒假会多发一点的。