PAT Basic 1047 编程团体赛(20) [Hash散列]

题目

编程团体赛的规则为：每个参赛队由若⼲队员组成；所有队员独⽴⽐赛；参赛队的成绩为所有队员的成绩和；成绩最⾼的队获胜。现给定所有队员的⽐赛成绩，请你编写程序找出冠军队。

输⼊格式：

输⼊第⼀⾏给出⼀个正整数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

解题思路

1. 队伍编号gn（gn>=1&&gn<=1000），下标对应队伍编号，定义数组asc，大小设置为1001，记录队伍总分
2. 队伍的队员分数叠加，记录到asc数组中
3. 使用max记录最大分数下标，若出现相等分数并且max<当前下标，max=当前下标（同等分数，取队伍编号最小者）

出现同等分数的冠军，题目未告知如何处理，测试结果

• （同等分数冠军，取编号最小队伍打印，可以全部AC）
• （同等分数冠军，取任何一个（不做任何处理），可以全部AC）

code

code 01

#include <iostream>
#include <string>
int main(int argc, char *argv[]) {
	int N,gn,pn,sc;
	scanf("%d",&N);
	int asc[1001]= {0};
	int max=0;
	for(int i=0; i<N; i++) {
		scanf("%d-%d %d",&gn,&pn,&sc);
		asc[gn]+=sc;
		if(asc[max]<asc[gn])max=gn;
		//if(asc[max]==asc[gn]&&max<gn)max=gn;//同等分数冠军，处理和不处理，取任何一个，测试都可以全部AC
	}
	printf("%d %d",max,asc[max]);
}