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

版权声明:本文为博主原创文章,转载请注明出处。 https://blog.csdn.net/Ryan_Aoh/article/details/50374876

试题:
试题编号: 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;
}

代码提交:
代码提交测试通过!
搞定!

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

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页