PAT B1032 挖掘机技术哪家强 (20分)

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

2 150

• 思路：
  step1：用sch[]统计每个学校的总分
  step2：遍历sch[]，通过Max和Max_element找出总分最高的学校

• 细节：
  Wrong 1：细节 Max最好取数组第一个元素

Wrong 2：细节 学校数最多是：每个人不同学校，即n个

• code:

#include <bits/stdc++.h>
using namespace std;
const int maxn = 100010;
int sch[maxn];
int main(){
	int n;
	scanf("%d", &n);
	for(int i = 0; i < n; ++i){
		int sch_id, score;
		scanf("%d %d", &sch_id, &score);
		sch[sch_id] += score;	
	}
	//int max_sco = 0, max_sch;
	int max_sco = sch[0], max_sch = 0;	//Wrong 1：细节 Max最好取数组第一个元素 
	for(int i = 1; i <= n; ++i){	//Wrong 2: 细节 学校数最多是：每个人不同学校，即n个 
		if(sch[i] > max_sco){
			max_sco = sch[i];
			max_sch = i;
		}
	}
	printf("%d %d", max_sch, max_sco);
	return 0;
}