出现次数最多的数
来源:互联网 发布:淘宝bose c5是假货吗 编辑:程序博客网 时间:2024/04/29 11:32
http://blog.csdn.net/pipisorry/article/details/39434403
问题描述
给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10
code:
/****************************************************************************//* CCF软件能力认证考试模拟题 —— 出现次数最多的数皮皮 2014-8-30*//****************************************************************************/#include <assert.h>#include <iostream>#include <map>using namespace std;int main(){//assert( freopen("CCF\\mostOftenNum.in", "r", stdin) );int n, num;typedef map<int, int> intIntMap;intIntMap numCount;cin>>n;for(int i = 0; i < n; i++){cin>>num;numCount[num]++;}int max_num = INT_MIN, max = -1;for(intIntMap::iterator pos = numCount.begin(); pos != numCount.end(); pos++){//cout<<pos->first << " : " << pos->second << endl;if( pos->second > max || (pos->second == max && pos->first < max_num)){max = pos->second;max_num = pos->first;}}cout<< max_num << endl;//fclose(stdin);return 0;}
from:http://blog.csdn.net/pipisorry/article/details/39434403
0 0
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 找出出现次数最多的数
- 出现次数最多的数C++
- CCF 出现次数最多的数
- 【CCF】出现次数最多的数
- 求出现次数最多的数
- PHP CLI模式开发
- HibernateTransactionManager事物管理
- adempiere手机版和平板版发布 源代码下载
- compiere手机版和平板版发布 源代码下载
- 8086 CPU 寄存器简介
- 出现次数最多的数
- c++ 调用matlab 动态链接库
- 【最大流+最短路+二分】POJ-2391 Ombrophobic Bovines
- C语法归约之函数(2)
- Children of the Candy Corn(DFS、BFS)
- python 输出颜色与样式
- ISBN号码
- Socket 错误一览表
- 关于var与function的解析顺序问题