pat乙级1047

题目如下:

 

类型:散列

代码如下:

#include<iostream> 
#include<array>
#include<algorithm>
#include<vector>
#include<cstring>
using namespace std;
array<int,10005>h{};
int main(){
    int n;
    cin>>n;
    char c;
    int a,d;
    while(n--){
        cin>>a>>c>>d>>d;
        h[a]+=d;
    }
    int *i=max_element(h.begin(),h.end());
    cout<<i-h.begin()<<" "<<*i<<endl;
    return 0;
}

 

posted @ 2020-03-23 16:04  miao-xixixi  阅读(74)  评论(0编辑  收藏  举报