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;
}

2021.1.17

青出于蓝而胜于蓝

更简洁的代码

虽然当时本题就没多想吧

C

#include<stdio.h>
int main(void)
{
    int n,a,b,max=0;
    int m[100001]={0};
    scanf("%d",&n);
    for (;n>0;n--)
    {
        scanf("%d %d",&a,&b);
        m[a]+=b;
        if (m[a]>m[max]) max=a;
    }
    printf("%d %d\n",max,m[max]);
    return 0;
}