描述
红太阳杯遥控飞机大赛拉开帷幕。比赛规则为,每位选手让自己的飞机从起点到终点飞行5次,组委会记录5次的飞行的成绩之后去掉一个最大成绩、一个最小成绩后计算剩余3个成绩的平值(平均分保留3位小数)作为该选手的最终成绩。
有n名选手参加了比赛,从键盘读入每位选手的编号以及他们的5次飞行的成绩。
请根据n名选手的比赛成绩,编程计算出冠军、亚军、季军的编号以及组委会计算出的成绩。(假设不存在多名选手成绩正好一样)
输入描述
第一行为一个整数n,代表参加比赛的选手数量(n>=4 && n<=100)
后面的n行,每行有6个数,第一个数是选手的编号,后5个数为选手的5次飞行的成绩
输出描述
3行,第一行输出冠军的编号及飞行成绩(保留3位小数)用空格隔开2个数;第二行输出亚军的编号及飞行成绩,第三行输出季军的编号及飞行成绩
用例输入 1
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
用例输出 1
23 63.000 10 61.333 18 61.000
#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,maxn,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.0;
}
sort(a,a+n,cmp);
for(int i=0;i<3;i++){
cout<<a[i].id<<' '<<fixed<<setprecision(3)<<a[i].cj<<endl;
}
return 0;
}
请大家点给赞吧!