PTA乙级 B1032 挖掘机哪家强

题目：

思路：

• 输入总的行数后，申请数组空间；
• 将输入的学校编号映射到数组，并累加到数组元素；
• 循环找出数组最大值及其下标。
  。

代码：

#include<bits/stdc++.h>
using namespace std;

int main()
{
 int n , i , *a;
 scanf("%d" , &n);//输入行数
 a = (int *)malloc(sizeof(int) * (n+1));
 fill(a , a+n+1 , 0);

int m , k;
 for(i = 0 ; i < n ; i++)	//输入每行的两个数据
 {
  scanf("%d %d" , &m , &k);
  a[m] += k;
 }
 int flag = 1, max = -1;	//这里注意flag从1开始，找最大值做标记
 for(i = 1 ; i <= n ; i++)
 {
  if(a[i] > max)
  {
   max = a[i];
   flag = i;
  }
 }
 printf("%d %d" , flag , max);
 return 0;
}

易错点：

• 因为是编号和数组，很容易少分配数组空间。因为编号从1开始，使用malloc的时候很容易忘记加一（解决方法：使用全局变量分配一个不会超界的数组）
• 最后找最大值的时候又出了两个问题：
• 判断循环的时候，i容易写成小于n，但这里是小于等于，于是有个判断样例错了，因为如果最大值在最后一个数组元素的话是判断不到的。
• 还有一个问题就是flag要设置成1。如果出现所有学校分数都为0的情况，那么第一个学校默认是分数最高的。（按编号最小来处理，这里不太严谨，因为题目并没有说明）