ccf试题201312-1——出现次数最多的数

试题：
试题编号： 201312-1
试题名称： 出现次数最多的数
时间限制： 1.0s
内存限制： 256.0MB
问题描述：
问题描述
　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。
输入格式
　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10

解题：
我的方法：这道题考查基本数组的处理，我在其中用到了map容器，首先for循环输入数组元素，同时在map中对应以数组元素值为key，用value来记录该元素出现的次数，然后遍历map容器中的数据，比较value（元素出现次数）值，动态更新，得到最后输出结果。（具体参考代码及部分注释）。

我的代码：

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

int main() {
    int n,m;
    cin>>n;  //输入数组元素个数
    map<int,int> mp;
    for(int i=0;i<n;i++)
    {
        cin>>m;
        mp[m]++;  //map中记录对应元素出现的次数
    }

    map<int,int>::iterator it;
    map<int,int>::iterator max = mp.begin(); //max记录最大元素位置，初始为第一个
    for(it=mp.begin();it!=mp.end();it++)
    //遍历map容器
    {
        if(it->second > max->second)
        {
            max=it;
            //如果当前位置元素出现次数比max对应的大，更新max为当前位置
        }
        else if(it->second == max->second&&it->first < max->first)
        {
            max=it;
            //如果当前位置元素出现次数比max对应的大，则比较对应元素大小，更新max为较小元素所在的位置
        }
    }

    cout<<max->first;  //输出max所在位置的元素就是出现次数最多的元素
    return 0;
}

代码提交：

搞定！

以上解题思路及代码均为个人原创，可能不是最好的，欢迎大家一起交流探讨。