1308: 遥控飞机争夺赛 时间限制：1.000s 内存限制：128MB 难度：入门

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

参考

#include<bits/stdc++.h>
//#include<iostream>
using namespace std;
int main(){
   int n; //数组num保存选手的编号
    cin>>n;
    int num[100];
    double score[100];         //数组score保存选手的最终得分
    for(int i=0; i<n; i++){
        cin>>num[i];           //输入编号
        int sum = 0;
        int max_ = 0, min_ = 100;        // 最高分、最低分
        for(int j=0; j<5; j++){
            int temp;
            cin>>temp;
            sum += temp;         //5个分数累加
            if(max_<temp){ max_=temp; }    //找到最高分
            if(min_>temp){ min_=temp; }    //找到最低分
        }
        score[i] = (sum - max_ - min_) / 3.0; //最终得分
    }

    /*** 排序 *****/
    //这里用冒泡排序，每一趟确定一个最大值，只需要跑3趟就可以确定3个最大值
    for(int i=0; i<3; i++){
        for(int j = 0; j<n-1;j++){
            if(score[j]<score[j+1]){   //交换
                swap(score[j], score[j+1]);
                swap(num[j], num[j+1]);
            }
        }
    }


    for(int i=0;i<3;i++){
        cout<<num[i]<<" "<<fixed<<setprecision(3)<<score[i]<<endl;;
    }

    return 0;
}

img

如有帮助，请点击我的回答下方的【采纳该答案】按钮帮忙采纳下，谢谢!

img