PAT乙级.1047. 编程团体赛(20)

1047. 编程团体赛(20)

---

题目

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

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

输入格式

输入第一行给出一个正整数N（<=10000），即所有参赛队员总数。随后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

PAT链接

---

思路

struct存信息，将同一队的选手成绩累加，并不断更新最高分

---

代码

/*** @tag     PAT_B_1047* @authors R11happy ([e-mail])* @date    2016-9-3 12:10-12:26* @version 1.0* @Language C++* @Ranking  620/846* @function null*/#include <cstdio>#include <cstdlib>#include <cstring>struct Grade{    int grade = 0;    int num[11] ={0};   //区分同队不同编号选手，防止同一选手成绩重复记录的情况}player[1010];int main(int argc, char const *argv[]){    int N;    scanf("%d", &N);    int num_Group;    int num_Player;    int cur_grade;    int MaxValue = 0, MaxIndex;    while(N--)    {        scanf("%d-%d %d", &num_Group, &num_Player, &cur_grade );        if(player[num_Group].num[num_Player] == 0)        {            player[num_Group].grade += cur_grade;            player[num_Group].num[num_Player] = 1;        }        if(player[num_Group].grade > MaxValue)        {            MaxValue = player[num_Group].grade;            MaxIndex = num_Group;        }    }    printf("%d %d\n", MaxIndex, MaxValue);    return 0;}

---

收获

这里的player[1010]可以看成是散列，每个队对应一个位置