CCF201312-1 出现次数最多的数
试题编号: | 201312-1 |
试题名称: | 出现次数最多的数 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述:
给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
输入的第二行有n个整数s 1, s 2, …, s n (1 ≤ s i ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10
解题思路:
数的范围比较小,直接用数组下标代替数字即可,输入时自动统计每种数字出现的次数
再进行一次遍历,分别用cnt和ans保存出现的最大次数和该数字,
最后输出ans即可~~~
解题代码:
#include<stdio.h>
#include<iostream>
using namespace std;
int n,x,a[10001],ans,cnt;
int main(){scanf("%d",&n);for(int i = 0; i < n; i++){scanf("%d",&x);a[x]++;}for(int i = 0; i < 10001; i++){if(cnt < a[i]){cnt = a[i];ans = i;}}printf("%d",ans);return 0;
}
CCF201312-1 出现次数最多的数相关推荐
- CCF201312-1 出现次数最多的数(100分)
试题编号: 201312-1 试题名称: 出现次数最多的数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输 ...
- java数组出现次数最多的数_找出数组中出现次数最多的那个数——主元素问题...
方法一:以空间换时间,可以定义一个计数数组int count[101],用来对数组中数字出现的次数进行计数(只能针对数组中数字的范围1~100),count数组中最大的元素对应的下标,即为出现次数最多 ...
- 【面试被虐】如何只用2GB内存从20亿,40亿,80亿个整数中找到出现次数最多的数?...
这几天小秋去面试了,不过最近小秋学习了不少和位算法相关文章,例如 [面试现场]如何判断一个数是否在40亿个整数中? [算法技巧]位运算装逼指南 对于算法题还是有点信心的,,,,于是,发现了如下对话. ...
- 出现次数最多的数-CCF模拟
问题描述 给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数. 输入的第二行有n ...
- 只有2GB内存在20亿个整数中找到出现次数最多的数
题目:有一个包含20亿个全是32位整数的大文件,在其中找到出现次数最多的数 要求:内存限制2GB 解决办法:把包含20亿个数的大文件用哈希函数分成16个小文件,根据哈希函数的性质,同一种数不可能被散列 ...
- 如何只用2GB内存从20/40/80亿个整数中找到出现次数最多的数
来源:公众号[苦逼的码农] 这几天小秋去面试了,不过最近小秋学习了不少和位算法相关文章,例如: [算法技巧]位运算装逼指南 对于算法题还是有点信心的,,,,于是,发现了如下对话. 20亿级别 面试官: ...
- 201312-1- 出现次数最多的数
题目: 问题描述 给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数. 输入的第 ...
- CCF真题 201312-1 出现次数最多的数
目录 1 题目 1.1 问题描述 1.2 输入格式 1.3 输出格式 1.4 样例输入 1.5 样例输出 2 代码 1 题目 1.1 问题描述 给定n个正整数,找出它们中出现次数最多的数.如果这样的数 ...
- C语言简单题-求整数序列中出现次数最多的数
7-2 求整数序列中出现次数最多的数 (15分) 本题要求统计一个整型序列中出现次数最多的整数及其出现次数. 输入格式: 输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数.数字 ...
- CCF-CSP认证201312-1(出现次数最多的数)
CCF-CSP认证201312-1(出现次数最多的数) 问题描述 给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. 输入格式 输入的第一行只有一个正整数n(1 ≤ ...
最新文章
- c#中ref与out的区别
- 【Paper】2020_Qize_Design of UGV Trajectory Tracking Controller in UGV-UAV Cooperation
- 如何将已有mdf文件导入到SQL 2000 或者 SQL 2005
- java中struts2日期_Struts2中Date日期转换的问题
- Android 中的编码与解码
- 微信小程序INC自增自减MUL自乘问题
- catia圆管焊接焊接_CATIA焊接教程.ppt
- Linux下搭建yum服务器
- 【java】Java内省Introspector
- vue 动态的修改样式
- mysql oracle优缺点_oracle 的优缺点
- [小改进]给链接增加了描述属性
- FlexiGrid使用教程
- Word文档的规范格式
- EndNote无法修改参考文献格式
- IPV6 RFC和地址表示
- 许鹏:从零开始学习,Apache Spark源码走读
- Cesium中如何获取鼠标单击位置的经纬度
- mysql password_expired
- 如何在word中使用latex输入下括号?
热门文章
- 数据绑定,vs2005
- JS_typeof()函数返回类型总结
- 10年 | 写了10年的代码,我最怕写Mybatis这些配置,现在有详解了
- 求两个链表的第一个公共结点各种情况及三种思路分析
- 深度学习笔记(49) 风格代价函数
- php 7.2.5_CentOS7下PHP5.5.38升级PHP7.2.2
- ubuntu 12安装oracle,Ubuntu12.04(32位)安装Oracle 11g(32位)全过程
- 0202年了,怎么还这么多人不会搜索
- linux gcc编译只能编译一条,请教一个gcc编译器的问题啊
- linux开机到登陆的流程图,1-描述linux开机到登陆界面的启动过程.docx