1032. 挖掘机技术哪家强

来源：互联网发布：西门子冰箱知乎编辑：程序博客网时间：2024/04/20 09:03

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

#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作为下标就可以了，并且寻找分数最高的学校也不需要在最后开一个循环，由此节省了时间.

0 0