PTA(Basic Level) 1032：挖掘机技术哪家强 （C语言实现）

PTA(Basic Level) 1032：挖掘机技术哪家强 （C语言实现）

分析：将输入的学校编号作为数组下标，每次输入的成绩都加在对应的学校编号（数组下标）内，最后遍历数组，最大的成绩所对应的下标即为学校编号。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{	
	int n,*a,i,num,score,max=0;
	scanf("%d",&n);
	a=(int*)malloc(sizeof(int)*(n+1));
	memset(a,0,sizeof(int)*n);
	for(i=0; i<n; i++)
	{
		scanf("%d%d",&num,&score);
		a[num]+=score;
	}
	for(i=1; i<=n; i++)
	{
		if(a[i] > max)
		{
			max=a[i];
			num=i;
		}
	}
	printf("%d %d",num,max);
	free(a);
	return 0;
}