PAT_乙级 1032 挖掘机技术哪家强

最新推荐文章于 2025-09-29 16:02:33 发布

原创最新推荐文章于 2025-09-29 16:02:33 发布 · 281 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #PAT

PAT 专栏收录该内容

44 篇文章

订阅专栏

本篇博客介绍了一种通过数组实现的比赛成绩统计方法。利用数组下标作为学校编号，累计每位参赛者的成绩，最终找到总分最高的学校。文章提供了完整的C语言代码实现。

1.题目描述：

为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
输入格式：
输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。
输出格式：
在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。
输入样例：
6
3 65
2 80
1 100
2 70
3 40
3 0
输出样例：
2 150

2.解题思路：

以数组下标为班级编号，将输入的成绩加到对应的数组元素中，然后找出最大的数组元素。

3.代码部分：

#include<stdio.h>

int main(void)
{
	int i=0,total=0,classnum,score,max=0;
	int a[100001]={0};
	scanf("%d",&total);
	for(i=0;i<total;i++)
	{
		scanf("%d %d",&classnum,&score);
		a[classnum]+=score;
	}
	for(i=0;i<100001;i++)
		if(a[i]>a[max])
			max=i;
	printf("%d %d",max,a[max]);
	return 0;
}