ccf试题201312-1——出现次数最多的数
来源:互联网 发布:运维自动化软件 编辑:程序博客网 时间:2024/05/21 19:56
试题:
试题编号: 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;}
代码提交:
搞定!
以上解题思路及代码均为个人原创,可能不是最好的,欢迎大家一起交流探讨。
0 0
- ccf试题201312-1——出现次数最多的数
- CCF—出现次数最多的数
- ccf试题 出现次数最多的数
- 201312-1 试题名称:出现次数最多的数(100分)ccf认证
- CCF CSP 编程题目和解答-----试题名称: 出现次数最多的数 --------201312-1
- CCF计算机软件能力认证试题练习201312-1-出现次数最多的数
- CCF 201312-1出现次数最多的数
- CCF-出现次数最多的数-201312-1
- CCF-CAP 201312-1 出现次数最多的数 答案
- [CCF]201312-1出现次数最多的数
- CCF | 201312-1 出现次数最多的数
- CCF-201312-1-出现次数最多的数
- CCF 201312-1 出现次数最多的数
- CCF认证 201312-1 出现次数最多的数
- CCF 201312-1出现次数最多的数
- CCF 201312-1出现次数最多的数
- CCF-201312-1-出现次数最多的数
- 201312-1 出现次数最多的数 ccf
- Jenkins的插件
- Ubuntu Server下设置Tomcat自动启动
- C语言项目
- 项目第五天
- 从头认识java-13.14 捕捉通配符替代的类型参数
- ccf试题201312-1——出现次数最多的数
- HTML5 APP开发环境的框架搭建(PhoneGap)
- 进击的KFC:懒加载
- Dubbo源码分析(四):Dubbo之Registry
- [Python]网络爬虫(二):利用urllib2通过指定的URL抓取网页内容
- matplotlib简明教程
- xcode快捷键
- 反向代理服务器的工作原理
- java注释