PTA 乙级 1032 挖掘机技术哪家强 (20分) C++

 1030我得好好想想，老是超时，一会儿再放

水题不多说

C/C++

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n = 0, id = 0, gra = 0, max = 0;
    cin >> n;
    vector<int> all(n + 1);                //C的话就用足够大的数组进行存储
    for (int i = 0; i < n; i++) {
        cin >> id >> gra;
        all[id] += gra;
    }
    for (int i = 0; i < n + 1; i++) {    //注意是n+1，因为编号并不是从零开始计数的，写n测试点3会错误
        if (all[i] > max) {
            max = all[i];
            id = i;
        }
    }
    cout << id << " " << max;
    return 0;
}