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

代码提交：



搞定！

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