牛客网 --挖掘机技术哪家强(20)

牛客网可能对PAT上的这道题目做了修改，PAT上的学校编号是连续的，而且给的测试点也是也是连续的。而牛客网给的输出例子和PTA上一模一样，但是测试数据却不一样。刚开始我用晴神的代码运行时提示错误，我看了一下，是因为牛客网给的测试数据不是连续的是随机的，有一所学校的编号是100000，这样的话代码中的for循环就用不了了。所以我就对晴神的代码做了一下修改。 

  

 

题目描述

为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。

输入描述:

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

输出描述:

在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列

输入例子:

6
3 65
2 80
1 100
2 70
3 40
3 0

输出例子:

2 150

#include<cstdio>
int school[1000000]={0};
int main(){
	int t,k=0;
	int id,score=0,MAX=0;
	scanf("%d",&t);
	 for(int i=1;i<=t;i++){
	 	scanf("%d %d",&id,&score);
	 		school[id]+=score;
	 		if(school[id]>MAX){
	 		MAX=school[id];
            k=id;
	 	}
	 }
	 printf("%d %d",k,MAX);
	return 0;
}