1047 编程团体赛 (20 分)

最新推荐文章于 2025-03-06 12:49:43 发布

原创最新推荐文章于 2025-03-06 12:49:43 发布 · 204 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

PAT乙级真题题解同时被 2 个专栏收录

115 篇文章

订阅专栏

简单题

63 篇文章

订阅专栏

本文介绍了一种简单有效的比赛计分系统实现方案。通过使用数组散列的方式记录每个队伍的得分，可以快速找出当前得分最高的队伍及其分数。该方法适用于编号为数字的队伍，并能够实时更新最高分。

解题思路：参赛队员的编号没什么用，主要是队伍的编号是数字，直接用数组散列就行了。
C/C++代码实现

#include<cstdio>
const int maxn=1005;
int arr[maxn]={0};
int main(){
	int N;
	scanf("%d",&N);
	int a,b,c,maxname,maxscore=0;
	for(int i=0;i<N;i++){
		scanf("%d-%d %d",&a,&b,&c);
		arr[a]+=c;
		if(arr[a]>maxscore){
			maxscore=arr[a];
			maxname=a;
		}
	}
	printf("%d %d\n",maxname,maxscore);
	return 0;
}