(PAT 乙级) 1032 挖掘机技术哪家强

题目

题目链接

思路

用map存储，key为公司名，value为能力值

代码

#include <iostream>
#include <map>
using namespace std;
int main(){
    int cnt;
    cin >> cnt;
    map<int,int> mp;
    int ans1=0,ans2=0;
    while(cnt){
        --cnt;
        int ID,num;
        cin >> ID >> num;
        mp[ID] += num;
        if(ans2 < mp[ID]){
            ans2 = mp[ID];
            ans1 = ID;
        }
    }
    cout << ans1 << " " << ans2;
    return 0;
}