CCF认证-出现次数最多的数
2016-04-04 20:08
387 查看
问题描述
给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10
时间限制: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
时间限制:1.0s 空间限制:256.0MB
问题比较简单,穷举就好。
#include<iostream> using namespace std; #define N 10001 int main(){ int n=0; cin>>n; int number; int count ={0}; for(int i=0;i<n;i++){ cin>>number; count[number]++; } int most_times=0; int most_times_number=0; for(int i=0;i<N;i++){ if(count[i]>most_times){ most_times=count[i]; most_times_number=i; } } cout<<most_times_number; return 0; }
相关文章推荐
- 解决 mysql 启动报错--发现系统错误2,系统找不到指定的文件
- 深入理解Java内存模型——volatile
- 最大子数组问题及其变形
- 斐波那契数列
- JS 事件深入
- MySQL数据库端字符集设置
- Java @Override注解
- 单链表的应用3(链表排序输出)
- java集合汇总-Map-Set-HashMap等的区别与联系<未完待续>
- CodeForces 19A World Football Cup
- maven搭建springmvc+spring+mybatis实例
- 大话设计模式—享元模式
- Localizing with Resources
- 基于Qt5.6做一个最简单的具有收发功能的串口助手
- reactjs初探
- 如何使用JFileChooser 的showSaveDialog()方法--实现保存文件功能?(完整)
- 第7周学习总结
- Maven搭建SpringMVC+Mybatis项目详解
- diff: /../Podfile.lock: No such file or directory diff: /Manifest.lock: No such file or directory
- 我的求职之路:9个offer,12家公司,35场面试,最终谷歌