CCF 201312-1 出现次数最多的数
来源:互联网 发布:虚拟机网络nat模式 编辑:程序博客网 时间:2024/04/27 19:48
试题编号:201312-1试题名称:出现次数最多的数时间限制:1.0s内存限制:256.0MB问题描述:
问题描述
给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
10 1 10 20 30 20
样例输出
10
思路:这道题做法类似与ccf另一道题,做法我在那道题里解释的还是比较细的,大家可以参考相似的问题,本问题只不过是那道问题的简化版。
代码:
#include<iostream>#include<cstring>using namespace std;int num[10100];//num[3]=2 表示3出现了2次 int main(){int n,temp;while(cin>>n){for(int i=1;i<=n;i++){cin>>temp;num[temp]++;}int Max=0,Mark=0;for(int i=10100-1;i>=1;i--){if(Max<=num[i])Max=num[i],Mark=i;}cout<<Mark<<"\n";}return 0; }
0 0
- 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
- CCF认证 201312-1:出现次数最多的数
- CCF CSP 201312-1 出现次数最多的数
- CCF 出现次数最多的数
- 【CCF】出现次数最多的数
- ccf 出现次数最多的数
- CCF-出现次数最多的数
- Android进程和线程
- 51nod-1008 N的阶乘 mod P
- 原来还有这货----CheckedTextView 此博文包含图片(2013-08-23 14:37:59)
- 给大家分享一个JavaScript的SHA1(哈希算法)
- 排序算法小结(未完)
- CCF 201312-1 出现次数最多的数
- 高中OJ3056【NOIP2012模拟10.27】数字
- python导包
- 洛谷P1423 小玉在游泳 数字危机
- 一个强大的拉动刷新开源项目,支持各种控件下拉刷新
- spring 配置国际化资源文件的两种方式
- Java中Thread与Runnable的对比区别,并实现资源共享问题
- mysql 密码忘记 修改root密码
- Android 内存泄漏总结