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

浙公网安备 33010602011771号