算法笔记3.1 PAT B1032

PAT B1032

思路

• 把各个学校的分数先加和
• 比较大小

#include<stdio.h>
const int maxn=100010;
int school[maxn]={0};
int main()
{
	int i,j,n,score,schID;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d %d",&schID,&score);//输入每组数据
		school[schID]+=score;//求和，school[schID]中schID为输入的常数，school[schID]即每个学校的分数//
	}
	int max=-1;//假定一个最小的数，来进行比较
	for(i=1;i<=n;i++)//求最大值
	{
		if(school[i]>max)
		{
			max=school[i];
			j=i;
		}
	}
	printf("%d %d\n",j,max);
	return 0;
	}