1032. 挖掘机技术哪家强

本来想按题目顺序发出来，但是由于提交的一些题目没有通过,再加上这一题让我有些感想，就急着先把这题发出来，并且记录一下体会
这是通过的代码:

#include<iostream>
using namespace std;
class A
{
public:
    int num;
    int score;
};

int main()
{
    int n, maxnum = 0;
    int maxscore = 0;
    int maxlocation = 0;
    cin >> n;
    A *p = new A[n];
    int score[100001] = {0};
    for (int i = 0; i < n; i++){
        cin >> p[i].num >> p[i].score;
        if (p[i].num > maxnum){
            maxnum = p[i].num;//找到最大号
        }
        score[p[i].num] += p[i].score;//相同学号的成绩相加
        if (score[p[i].num] > maxscore){
            maxscore = score[p[i].num];
            maxlocation = p[i].num;
        }
    }
    cout << maxlocation<<" "<< maxscore;
    return 0;
}

之前提交的两次代码，第一次在最后一个测试点有数组越界错误，原因是我把题目复制到VS后，把10的5次方看成了105,后来改成了100001就没越界的错误了,但是又在最后一个测试点运行超时，原代码如下:

#include<iostream>
using namespace std;
class A
{
public:
    int num;
    int score;
};

int main()
{
    int n, maxnum = 0;
    int maxscore = 0;
    int maxlocation = 0;
    cin >> n;
    A *p = new A[n];
    int score[100001] = {0};
    for (int i = 0; i < n; i++){
        cin >> p[i].num >> p[i].score;
        if (p[i].num > maxnum){
            maxnum = p[i].num;//找到最大号
        }
        for (int j = 1; j <= maxnum; j++){
            if (p[i].num == j){
                score[p[i].num] += p[i].score;//相同学号的成绩相加
            }
        }
    }
    for (int i = 1; i <= maxnum; i++){
        if (score[i]>maxscore){
            maxscore = score[i];
            maxlocation = i;
        }
    }
    cout << maxlocation<<" "<< maxscore;
    return 0;
}

后来在网上找了找这道题目的做法，发现在对相同学校编号的成绩进行相加的时候，完全没必要单独开一个循环找到对应的下标，只要把p[i].num作为下标就可以了，并且寻找分数最高的学校也不需要在最后开一个循环，由此节省了时间.