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

在第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;
}