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 }