c++遥控飞机争夺赛

c. 遥控飞机争夺赛

题目描述

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

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

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

输入

第一行为一个整数 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

#include<bits/stdc++.h>
using namespace std;
const int mx=110;
struct racer{
	int num,t[5];
	float s;
}arr[mx];
float average(int t[mx]){
	float k=0,ave=0;
	sort(t,t+5);
	for(int i=1;i<4;i++){
		k+=t[i];
	}
	ave=k/3.0;
	return ave;
}
bool cmp(racer a,racer b){
	bool b1=0;
	if(a.s>b.s) b1=1;
	return b1;
}
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>arr[i].num;
		for(int j=0;j<5;j++) cin>>arr[i].t[j];
		arr[i].s=average(arr[i].t);
	}
	sort(arr,arr+n,cmp);
	for(int i=0;i<3;i++) cout<<arr[i].num<<' '<<fixed<<setprecision(3)<<arr[i].s<<endl;
	return 0;
}