一二三四五 上山打老虎

CCF-CSP-2013-12-1出现次数最多的数

链接:http://118.190.20.162/view.page?gpid=T5

总结:注意迭代器的用法:map<int,int>::iterator it, it->first,it->second, pair<int,int> node=*it;

代码:

#include<bits/stdc++.h>

using namespace std;
map<int,int>mp;
int n,num;
int main (){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>num;
        if(mp[num])mp[num]++;
        else mp[num]=1;
    }
    map<int,int>::iterator it;
    int l=-1,r;
    for(it=mp.begin();it!=mp.end();it++){
        if(it->second>l){
            l=it->second;
            r=it->first;
        }
    }
    cout<<r;
    return 0;
}

posted @ 2021-03-27 18:57  黒川川  阅读(39)  评论(0)    收藏  举报