PAT-B 1032. 挖掘机技术哪家强

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

思路分析：1.输入一个数字，对应下面出现的n个分组，分组中包含学校的id和获得的总分。

                   2.遍历中输入n个对应的id和分数，并计算出每一个id中的总分；

                   3.再遍历一次找出最大的总分和对应的ID。

代码效果：

#include <cstdio>          //c++的头文件
const int  max=100000;		//定义一个很大的数字
	int school[max]={0};     //定义存储id 对应的学校的得分情况
int main()
{
	int i,n,school_id,school_score;    //定义：循环变量i，学校的id，id对应的学校的得分
	printf("please input a number:");
	scanf("%d",&n);                 //输入有几个学校进行比较

	for(i=1;i<=n;i++)                  //此循环遍历输入的几个学校的，并计算出总分，记为：school_score;
	{
		scanf("%d %d",&school_id,&school_score);
		school[school_id]=school[school_id]+school_score;
	}
	int max= -1,k;                //此循环遍历找出最大的得分学校，并找出对应的学校编号
	for(i=1;i<=n;i++)
	{
		if(school[i]>max)                 //此程序的关键点：1.找到题目告知的每一个变量；
		{													//2.利用循环遍历获取总分，并记录对应的id
			max=school[i];
			k=i;
		}
	}
	printf("%d %d",k,max);             
}

 

 结果：