编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。
现给定所有队员的比赛成绩,请你编写程序找出冠军队。
输入第一行给出一个正整数 N(≤),即所有参赛队员总数。随后 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
0、非常简单的题目,感觉是强行为了使用散列数组的思想而放在这里......
1、整体思路
团队编号作为数组下标,团队总分即为元素值,无视成员自身编号
2、题解代码
1 #include<cstdio> 2 3 int main() { 4 5 int arr[1010]; 6 for (int i = 0; i < 1010; i++) { 7 arr[i] = 0; 8 } 9 10 int n; 11 scanf("%d", &n); 12 13 int num1, num2, score = 0; 14 for (int i = 0; i < n; i++) { 15 scanf("%d-%d %d", &num1, &num2, &score); 16 arr[num1] += score; 17 } 18 19 int maxNum = 0, maxScore = 0; 20 for (int i = 0; i < 1010; i++) { 21 if (arr[i] > maxScore) { 22 maxScore = arr[i]; 23 maxNum = i; 24 } 25 } 26 27 printf("%d %d", maxNum, maxScore); 28 29 return 0; 30 }
原文:https://www.cnblogs.com/Bananice/p/14325520.html