1315. 遥控飞机争夺赛

问题描述

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

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

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

输入

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

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

输出

3 行：

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

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

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

c++代码如下：

#include<bits/stdc++.h>
using namespace std;
struct csxs{
	int id,a,b,c,d,e;
	double cj;
}a[125];
int cmp(csxs a,csxs b){
	if(a.cj!=b.cj) return a.cj>b.cj;
	else return a.id<b.id;
}
int main(){
	int n;
	int maxn;
	int minx;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i].id>>a[i].a>>a[i].b>>a[i].c>>a[i].d>>a[i].e;
		a[i].cj=a[i].a+a[i].b+a[i].c+a[i].d+a[i].e;
		maxn=max(a[i].a,max(a[i].b,max(a[i].c,max(a[i].d,a[i].e))));
		minx=min(a[i].a,min(a[i].b,min(a[i].c,min(a[i].d,a[i].e))));
		a[i].cj=a[i].cj-maxn-minx;
		a[i].cj/=3.000;
	}
	sort(a,a+n,cmp);
	for(int i=0;i<3;i++){
		cout<<a[i].id<<' ';
		cout<<fixed<<setprecision(3)<<a[i].cj<<endl;
	}
	return 0;
}
//遥控飞机争夺赛