CCF 出现次数最多的数
来源:互联网 发布:电脑版五笔输入法软件 编辑:程序博客网 时间:2024/05/17 08:54
试题编号: 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
思路:上学期学的C++的书本里,有要求用multiset和map来做题的,这道题恰好就可以用map
#include <iostream>#include <map>using namespace std;int main(){ int len, num, flag = 1, max = 0, num1; map<int,int> mapnum; map<int,int>::iterator iter; cin >> len; for (int i = 0; i < len; i++) { cin >> num; for (iter = mapnum.begin(); iter != mapnum.end(); iter++) { if (num == iter->first) { iter->second = iter->second + 1; flag = 0; } } if (flag) mapnum.insert(pair<int,int>(num,1)); flag = 1; } for (iter = mapnum.begin(), max = iter->second, num1 = iter->first; iter != mapnum.end(); iter++) { if (iter->second > max) { max = iter->second; num1 = iter->first; } if (iter->second == max) { if (iter->first < num1) num1 = iter->first; } } cout << num1;}
0 0
- CCF 出现次数最多的数
- 【CCF】出现次数最多的数
- ccf 出现次数最多的数
- CCF-出现次数最多的数
- CCF认证-出现次数最多的数
- CCF—出现次数最多的数
- CCF 出现次数最多的数
- CCF 出现次数最多的数
- C++ CCF 出现次数最多的数
- ccf试题 出现次数最多的数
- CCF之出现次数最多的数
- CCF之出现次数最多的数
- CCF计算机软件认证题目--出现次数最多的数
- CCF 201312-1出现次数最多的数
- CCF-出现次数最多的数-201312-1
- CCF-CAP 201312-1 出现次数最多的数 答案
- [CCF]201312-1出现次数最多的数
- CCF记录——出现次数最多的数
- Android Retrofit+okHttp简单配置
- 安卓webview开发简介
- MySQL事务和隔离级别
- 你应该知道的HTML 5五大特性
- 机器学习算法疗程(决策树)
- CCF 出现次数最多的数
- HBase Rowkey的散列与预分区设计
- 3.awk表达式
- 原生JS获取ScrollTop/ScrollLeft
- java文件流读入写出操作
- OPENWRT使用命令行设置无线和有线网络
- 百度地图API学习之定位当前位置及自定义覆盖物和信息窗口
- 对于console,你真的了解它吗?
- 第二十九条:优先考虑类型安全的异构容器