题目
为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
输入格式：
输入在第 1 行给出不超过 10^5的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。
输出格式：
在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。
思路
- 有三个变量：参赛人数N，学校编号，各个学校的成绩
- 设定一个数组记录学校，school[n]，然后在相应元素位置记录分数；
- n设定成学校编号，相应的元素应该是分数累计；
- 写一个for循环来输入内容，设一个对比量i 判定是否达到N，达到则跳出循环；循环内再输入学校编号和各个学校的成绩，来累加；
- 写个循环选出最大的成绩和相应学校；
- 输出。
代码示例
#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];
}
}
暂时有点搞不懂。
