【入门】遥控飞机争夺赛

题目描述

红太阳杯遥控飞机大赛拉开帷幕。比赛规则为,每位选手让自己的飞机从起点到终点飞行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 } 

方法二:使用结构体+优先队列
 1 //使用结构体+优先队列,<运算符重载,不再需要手动排序 
 2 #include<bits/stdc++.h>
 3 using namespace std;
 4 
 5 struct player{      //自定义Player数据类型 
 6     int num;        //选手编号 
 7     double t_score; //选手最终成绩 
 8     bool operator <(const player &a)const {
 9         if(t_score<a.t_score) return true;
10         else return false;
11     } 
12 };        
13          
14 priority_queue<player>q;   
15 
16 int main(){
17     int n;
18     cin>>n;
19     player p[100];          // p[]保存所有的选手信息 
20     for(int i=0; i<n; i++){
21         cin>>p[i].num;      //记录编号
22         int sum = 0; 
23         int max_ = 0, min_ = 100;        // 最高分、最低分 
24         for(int j=0; j<5; j++){
25             int temp;
26             cin>>temp;
27             sum += temp;                //5个分数累加 
28             if(max_<temp){ max_=temp; }    //找到最高分 
29             if(min_>temp){ min_=temp; }    //找到最低分 
30         }
31         p[i].t_score = (sum - max_ - min_) / 3.0; //记录最终得分 
32 
33         q.push(p[i]);    //把选手结点放入优先队列,自动按照t_score降序排列 
34     }
35     
36     /* 输出 */ 
37     for(int i=0; i<3; i++){
38         player p_temp;
39         p_temp = q.top();
40         q.pop();
41         cout<<p_temp.num<<" "<<fixed<<setprecision(3)<<p_temp.t_score<<endl;
42     }
43     return 0;
44 } 

 



posted @ 2021-10-11 22:48  赶紧学习  阅读(1020)  评论(0编辑  收藏  举报