题目描述

红太阳杯遥控飞机大赛拉开帷幕。比赛规则为，每位选手让自己的飞机从起点到终点飞行5次，组委会记录5次的飞行的成绩之后去掉一个最大成绩、一个最小成绩后计算剩余3个成绩的平值（平均分保留3位小数）作为该选手的最终成绩。
有n名选手参加了比赛，从键盘读入每位选手的编号以及他们的5次飞行的成绩。
请根据n名选手的比赛成绩，编程计算出冠军、亚军、季军的编号以及组委会计算出的成绩。（假设不存在多名选手成绩正好一样）

输入格式

第一行为一个整数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 #include<bits/stdc++.h>
 2 //#include<iostream>
 3 using namespace std;
 4 
 5 int main(){
 6     int n; //数组num保存选手的编号 
 7     cin>>n;
 8     int num[100];                          
 9     double score[100];         //数组score保存选手的最终得分 
10     for(int i=0; i<n; i++){
11         cin>>num[i];           //输入编号 
12         int sum = 0;
13         int max_ = 0, min_ = 100;        // 最高分、最低分 
14         for(int j=0; j<5; j++){
15             int temp;
16             cin>>temp;
17             sum += temp;         //5个分数累加 
18             if(max_<temp){ max_=temp; }    //找到最高分 
19             if(min_>temp){ min_=temp; }    //找到最低分 
20         }
21         score[i] = (sum - max_ - min_) / 3.0; //最终得分      
22     }
23 
24     /*** 排序 *****/
25     //这里用冒泡排序，每一趟确定一个最大值，只需要跑3趟就可以确定3个最大值 
26     for(int i=0; i<3; i++){
27         for(int j = 0; j<n-1;j++){
28             if(score[j]<score[j+1]){   //交换 
29                 swap(score[j], score[j+1]);
30                 swap(num[j], num[j+1]);
31             }
32         }
33     }
34     
35     
36     for(int i=0;i<3;i++){
37         cout<<num[i]<<" "<<fixed<<setprecision(3)<<score[i]<<endl;;
38     }
39     
40     return 0;
41 }