【全网最细PAT题解】【PAT乙】1047 编程团体赛(map导vector)

题目链接

1047 编程团体赛

题目描述

编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。

现给定所有队员的比赛成绩，请你编写程序找出冠军队。

输入格式：
输入第一行给出一个正整数 N（≤10 
4
 ），即所有参赛队员总数。随后 N 行，每行给出一位队员的成绩，格式为：队伍编号-队员编号 成绩，其中队伍编号为 1 到 1000 的正整数，队员编号为 1 到 10 的正整数，成绩为 0 到 100 的整数。

输出格式：
在一行中输出冠军队的编号和总成绩，其间以一个空格分隔。注意：题目保证冠军队是唯一的。

输入样例：
6
3-10 99
11-5 87
102-1 0
102-3 100
11-9 89
3-2 61
输出样例：
11 176

题目大意

给出一系列队伍队员的成绩，让你判断哪个队伍总成绩最高

解题思路

本题用到了map导vector，在之前【全网最细PAT题解】【PAT乙】1032 挖掘机技术哪家强（比较经典的map导vector）给出了比较详细的解释，这里不再赘述
还有就是注意scanf的输入问题，直接在引号中加上-，可以将题目中所给的-忽略，只存三个整形

题解

#include<bits/stdc++.h>
using namespace std;
struct Node{
    int teamID;
    int grade;
};
map<int,int> ma;        //键代表学校ID，值代表成绩
vector<Node> v;         //用于从map中导出数据排序
bool cmp(Node a,Node b){
    //因为是结构体排序，所以必须自定义排序函数
    return a.grade>b.grade;
}
int main(){
    int n;
    cin>>n;
    int teamID,bodyID,grade;
    for(int i=0;i<n;i++){
        scanf("%d-%d %d",&teamID,&bodyID,&grade);
        //这里输入直接加了一个 - ，可以直接将题目中的 - 忽略，直接存三个整形
        ma[teamID]+=grade;
    }
    for(auto it=ma.begin();it!=ma.end();it++){
        v.push_back(Node{it->first,it->second});
        //将map中的数据对应存到vector
    }
    sort(v.begin(),v.end(),cmp);
    //排序
    cout<<v[0].teamID<<" "<<v[0].grade;
}