[数据结构与算法]2019年全国高校计算机能力挑战赛C++组初赛--解析

题目四
19.在N（N<30）名运动员参加的体操比赛中，有K（K<10）名裁判给每位运动员分别打分，按规则每名运动员最后得分需去掉一个最高分和一个最低分，然后把其他裁判的打分相加，计算得出该运动员的总得分（规定数据中每名运动员的总得分各不相同）。现在比赛完毕，根据总得分高低排序得出冠军、亚军。
请你帮忙算出冠军和亚军，并输出他们的姓名。
输入说明：第一行输入整数N和K。N表示运动员人数，K表示裁判人数；从第二行开始，依次分行输入这N名运动员的数据（数据格式为：姓名各裁判的整数打分，其中每名运动员的姓名不含空格，每名裁判的打分以空格分隔）。
输出说明：输出冠军和亚军运动员的姓名，以单个空格分开他们的姓名。
输入样例：5 4
Zhang 85 85 90 80
Wang 85 90 80 90

Zhao 90 92 85 90

Li 75 80 85 80
Yang 81 75 80 85

输出样例：Zhao Wang

本题解法多样：个人觉得最容易理解的就是在Vector里面插入自定义Player的数据类型

代码如下：

#include<iostream>
using namespace std;

#include<string>
#include<vector>
#include<algorithm>

class Player
{
?? ?public:?? ??? ?
?? ??? ?string name;
?? ??? ?int sumscore;
?? ??? ?
?? ?public:?? ?
?? ?Player(string name,int sumscore)
?? ?{
?? ??? ?this->name=name;
?? ??? ?this->sumscore=sumscore;
?? ?}
};


int main()
{
?? ?int N,K;
?? ?
?? ?int score;
?? ?string playername;
?? ?cin>>N;cin>>K;
?? ?
?? ?vector<Player>V1;
?? ?for(int i=0;i<N;i++)
?? ?{
?? ??? ?int numscore=0;
?? ??? ?cin>>playername;
?? ??? ?
?? ??? ?for(int j=0;j<K;j++)
?? ??? ?{
?? ??? ??? ?cin>>score;
?? ??? ??? ?numscore=numscore+score;
?? ??? ?}
?? ?Player p(playername,numscore); //插入自定义的数据类型
?? ?V1.push_back(p);?? ??? ??? ??? ??? ??? ??? ??? ?
?? ?}
?? ?
?? ?for(int i=0;i<N;i++)?? ?//冒泡
?? ?{
?? ??? ?for(int j=0;j<N-i-1;j++)
?? ??? ?{
?? ??? ??? ?if(V1[j].sumscore<V1[j+1].sumscore)
?? ??? ??? ?{
?? ??? ??? ??? ?swap(V1[j],V1[j+1]);
?? ??? ??? ?}
?? ??? ?}
?? ?}
?? ?
?? ?for(int i=0;i<2;i++)?? ?//输出冠军亚军
?? ?{
?? ??? ?cout<<V1[i].name<<" ";
?? ?}?? ??? ??? ??? ?
?? ?return 0;?? ??? ??? ?
}

当然也可以用结构体数组我认为过于繁琐逻辑参考如下：2019年全国高校计算机能力挑战赛C++组初赛_Csdn诗人的博客-CSDN博客

#include<bits/stdc++.h>
using namespace std;
struct Athlete{
    string name;
    int sco[11]={0};//有K（K<10）名裁判
};
bool compare(int a,int b)
{
    return a<b; 
}
void out(Athlete p[],int n,int m){
    for(int i=0;i<n;i++){
         cout<<p[i].name;
         for(int j=0;j<m;j++){
             cout<<p[i].sco[j]<<" ";
         }
     }
}
int main(){
     int n,m;
    Athlete p[31];
    int finalsco[31]={0};
     cin>>n>>m;
     for(int i=0;i<n;i++){
         cin>>p[i].name;
         for(int j=0;j<m;j++){
             cin>>p[i].sco[j];
         }
     }
     for(int i=0;i<n;i++){
         sort(p[i].sco,p[i].sco+4,compare);
     }
     for(int i=0;i<n;i++){
         for(int j=1;j<m-1;j++){
             finalsco[i]+=p[i].sco[j];
         }
     }
     int indexone=0;
     int MaxSco=0;
     for(int i=0;i<n;i++){
         if(MaxSco<finalsco[i]){
             MaxSco=finalsco[i];
             indexone=i;
         }
     }
     int indextwo=0;
     MaxSco=0;
     for(int i=0;i<n;i++){
         if(i==indexone) continue;
         if(MaxSco<finalsco[i]){
             MaxSco=finalsco[i];
             indextwo=i;
         }
     }
     cout<<p[indexone].name<<" "<<p[indextwo].name;
    //out(p,n,m);
     return 0;
 }