PAT-B1032-挖掘机技术哪家强

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

2 150

题目分析：

1.由输入知：参赛人数N <= 10^5，一人一行，一行包括学校编号和比赛成绩，故需要scanf 入N，建立循环。

2.由输出知：需要根据学校编号分类加和求最高成绩，输出学校编号的成绩。故建立应以学校编号为索引，建立总分的数组。

3.踩过的坑：

（1）学校数：题目没有规定学校数，最好不要自己随便定一个小一点的数，容易有样例测试不通过。根据题目我们可以分析得知，学校数应该小于等于参赛人数，故我们可设立一个略大于10的5次方的数组。

（2）控制输入N行的循环：可以是while循环（我就是用的这个），但是注意如果改变了N的值，下文别的循环用到时要注意。所以我用了另一个变量n来记录了原来的N值。（其实如果用for循环就不需要另外变量了）

（3）输出最大值的循环：这个循环有两点需要注意。首先，我们开辟的数组较大，实际上并不需要循环那么多次，我们最多只需要比较到参赛人数那么多就可以了,所以上限设置为n。其次，我们的MAX和i索引最好从1开始，因为学校的编号是从1开始的。如果我们循环中i = 0 开始，i < n结束，会导致部分样例不通过。比如说只有一个参赛选手时，max=0,i=0,i=1,1=n,跳出循环，那么输出时便输出了0和0，所以循环i从1开始，小于等于n比较好。

#include

int main(){
 int N,n,max=1;
 int sum[100010] = { 0 };
 scanf("%d", &N);
 n = N;
 while (N--){
  int grade,num;
  scanf("%d%d", &num, &grade);
  sum[num] += grade;
 }
 for (int i = 1; i <= n; i++){
  if (sum[i] > sum[max]){
   max = i;
  }
 }
 printf("%d %d\n",max,sum[max]);
 return 0;
}

最后，我写的代码如上（写的不太好，慢慢提高吧嘿嘿）