（PTA乙级）1032 挖掘机技术哪家强

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

输出样例：
2 150

---

代码如下：

#include <stdio.h>
int school[100010]={0};
int main()
{
    int n;
    scanf("%d",&n);
    int id,score;
    for(int i=0;i<n;i++){
        scanf("%d %d",&id,&score);
        school[id]+=score;
    }
    int h=1,max=-1;
    for(int i=1;i<=n;i++){
        if(max<school[i])
        {
            max=school[i];
            h=i;
        }
    }
    printf("%d %d\n",h,max);
    return 0;
}

错误总结

1. 思路：首先获取n，以及学校编号及成绩并存储，求出学校总成绩，遍历所有学校求出成绩最高的学校
2. 要求是求总分应该直接将每个学校的总分求出并存储，而不是分别将学校编号和成绩存储
3. 关于定义数组，题目中给出不超过10的5次方，故可以直接定义一个超过100001的数组，注意：如果数组大小较大（大概10的6次方级别），需要将其定义在主函数外面，否则会使程序异常退出
4. 关于遍历学校那一块，i<=n,应该包含等于，因为虽然只有n个学生，当n个学校，由于数组下标的含义是学校编号，故有可能不能包含编号为n的学校。