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=当前下标（同等分数，取队伍编号最小者）

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]);

}