[PAT B1032]挖掘机技术哪家强

最新推荐文章于 2024-03-19 16:35:54 发布

原创最新推荐文章于 2024-03-19 16:35:54 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种通过读取参赛者信息和成绩，按学校编号统计总分并找出最高分学校的方法。使用C++实现，涉及数组和循环结构，适用于初学者理解和实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在第1行给出不超过10^5的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）及其比赛成绩（百分制），中间以空格分隔。

分析：学校编号从1开始连续编号，可以看成是数组的下标

对应下标（即学校编号）的位置存放对应学校的总得分。

参考代码：

#include<cstdio>
#include<stdlib.h>
const int maxn=100010;
int school[maxn]={0};
int main()
{
	int n = 0,no=0,score=0;//参赛人数
	scanf("%d",&n);
	for(int i = 1; i<= n;i++)
	{
		scanf("%d %d",&no,&score);
		school[no] += score;//下标为no(学校编号)的地方存对应学校的总分
	}

	int max =-1;
	int maxno = 1;//分数最高的学校对应的编号
	for(int i = 1; i<= n;i++ )
	{
		if(school[i]>max)
		max=school[i];
		maxno = i;
	}
	printf("%d %d",maxno,max);
	system("pause");
	return 0;
}