题目

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

输入格式：

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

输出格式：

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

思路

1. 有三个变量：参赛人数N，学校编号，各个学校的成绩
2. 设定一个数组记录学校，school[n]，然后在相应元素位置记录分数；
3. n设定成学校编号，相应的元素应该是分数累计；
4. 写一个for循环来输入内容，设一个对比量i 判定是否达到N，达到则跳出循环；循环内再输入学校编号和各个学校的成绩，来累加；
5. 写个循环选出最大的成绩和相应学校；
6. 输出。

代码示例

#include<cstdio>
int main(){
    int a[50]={0};
    int n, ID, score;
    scanf("%d",&n);
    for(int i = 0; i < n; i++){
        scanf("%d%d",&ID,&score);
        a[ID]+=score;
    }
    int k=1,max=-1;
    for(int j = 1;j <= n; j++){
        if(max<a[j]){
            k=j;
            max=a[j];
        }
    }
    printf("%d %d",k,max);
    return 0;
} 

心得

一开始我也想到了用下标来定义学校，数组元素记录成绩，就是死活想不透如何让累计的成绩和下标对应相等。这道题之前偷偷看了代码一眼，有点思路，但还是不透彻，今天再写的时候只花了10分钟。可喜可贺。
这算是硬解了吧？
奇怪的是我的多点测试只有第一个通过了……
代码如下

    for(int j = 1; j < n; j++){
        if(a[j] < a[j+1]){
            k = j+1;
            max = a[j+1];
        }
    }

而正确答案之一是

    for(int j = 1; j <= n; j++){
        if(max < a[j]){
            k = j;
            max = a[j];
        }
    }

暂时有点搞不懂。