PAT B1032 挖掘机技术哪家强

PAT B1032 挖掘机技术哪家强：

题目链接：B1032 挖掘机技术哪家强

---

问题描述：

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

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

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

输入样例：
6
3 65
2 80
1 100
2 70
3 40
3 0
输出样例：
2 150

---

部分通过代码：

#include <cstdio>


const int max_n = 1000100;
int school[max_n] = {0};


int main(){
	int n,school_id,score;
	scanf("%d",&n);

	for(int i=0;i<n;i++){
		scanf("%d%d",&school_id,&score);
		school[school_id] += score;
	}
	

	int index = -1;
	int max_score = -1;
	for(int i=0;i<n;i++){
		if(school[i]>max_score){
			max_score = school[i];
			index = i;
		}
	} 
	printf("%d %d\n",index,max_score);
	
	return 0;
} 

---

解决方案：

上面的代码有几个通过不了，最后发现问题出在最后一个比较大小的时候的for循环上面，不应该从0开始。下面是AC代码

#include <cstdio>


const int max_n = 1000100;
int school[max_n] = {0};


int main(){
	int n,school_id,score;
	scanf("%d",&n);

	for(int i=0;i<n;i++){
		scanf("%d%d",&school_id,&score);
		school[school_id] += score;
	}
	

	int index = -1;
	int max_score = -1;
	for(int i=1;i<=n;i++){
		if(school[i]>max_score){
			max_score = school[i];
			index = i;
		}
	} 
	printf("%d %d\n",index,max_score);
	
	return 0;
}