CCF认证-20131201-出现次数最多的数

本题使用STL中的map类将方便问题的处理

#include<iostream>
#include<map>
​
using namespace std;

int main(){
    int N=0;
    int in=0;
    cin>>N;
    
    map<int,int>mp;
    
    for(int i=0;i<N;i++){
        cin>>in;
        mp[in]++;
    }
    
    int a=mp.begin()->first;
    for(map<int,int>::iterator it=mp.begin();it!=mp.end();++it)
        if(it->second>mp[a])
            a=it->first;
    cout<<a<<endl;
    return 0;
}