出现次数最多的数-CCF模拟
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
6
10 1 10 20 30 20
10
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std;int n; int tmp; int maxnum; int index; int num[10005]; int main() {while(~scanf("%d",&n)){maxnum = 0;index=100005;memset(num,0,sizeof(num));for(int i=0;i<n;i++){scanf("%d",&tmp);num[tmp]++;}for(int i=0;i<10001;i++){if(num[i]>maxnum){maxnum=num[i];index = i;}}printf("%d\n",index);}return 0; }
转载于:https://www.cnblogs.com/wejex/p/4161925.html
出现次数最多的数-CCF模拟相关推荐
- CCF真题 201312-1 出现次数最多的数
目录 1 题目 1.1 问题描述 1.2 输入格式 1.3 输出格式 1.4 样例输入 1.5 样例输出 2 代码 1 题目 1.1 问题描述 给定n个正整数,找出它们中出现次数最多的数.如果这样的数 ...
- java数组出现次数最多的数_找出数组中出现次数最多的那个数——主元素问题...
方法一:以空间换时间,可以定义一个计数数组int count[101],用来对数组中数字出现的次数进行计数(只能针对数组中数字的范围1~100),count数组中最大的元素对应的下标,即为出现次数最多 ...
- 【面试被虐】如何只用2GB内存从20亿,40亿,80亿个整数中找到出现次数最多的数?...
这几天小秋去面试了,不过最近小秋学习了不少和位算法相关文章,例如 [面试现场]如何判断一个数是否在40亿个整数中? [算法技巧]位运算装逼指南 对于算法题还是有点信心的,,,,于是,发现了如下对话. ...
- 只有2GB内存在20亿个整数中找到出现次数最多的数
题目:有一个包含20亿个全是32位整数的大文件,在其中找到出现次数最多的数 要求:内存限制2GB 解决办法:把包含20亿个数的大文件用哈希函数分成16个小文件,根据哈希函数的性质,同一种数不可能被散列 ...
- 如何只用2GB内存从20/40/80亿个整数中找到出现次数最多的数
来源:公众号[苦逼的码农] 这几天小秋去面试了,不过最近小秋学习了不少和位算法相关文章,例如: [算法技巧]位运算装逼指南 对于算法题还是有点信心的,,,,于是,发现了如下对话. 20亿级别 面试官: ...
- 201312-1- 出现次数最多的数
题目: 问题描述 给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数. 输入的第 ...
- C语言简单题-求整数序列中出现次数最多的数
7-2 求整数序列中出现次数最多的数 (15分) 本题要求统计一个整型序列中出现次数最多的整数及其出现次数. 输入格式: 输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数.数字 ...
- CCF-CSP认证201312-1(出现次数最多的数)
CCF-CSP认证201312-1(出现次数最多的数) 问题描述 给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. 输入格式 输入的第一行只有一个正整数n(1 ≤ ...
- 控制for each循环次数_CCF CSP编程题解201312-1:出现次数最多的数
试题编号:201312-1 试题名称:出现次数最多的数 时间限制:1.0s 内存限制:256.0MB 问题描述: 给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. ...
最新文章
- 关于学习Python的一点学习总结(4->成员资格->list->列表操作)
- 录制声音并且播放录取的声音
- java hashmapconcurrentHashmap源理
- 从源码理解ReentrantLock
- java url json字符串_JAVA中带有JSON字符串的HTTP POST请求
- sqlserver大数据表操作慢_架构师必看!操作日志系统搭建秘技
- 聚类算法详解——深度AI科普团队
- 7-192 素因子分解 (20 分)
- php写按条件查询代码,php如何实现按条件查询
- Head First 系列书籍分享,Head First Python (中文版·第2版),Head First Java(中文版):第二版——涵盖Java 5.0...
- 学校邮箱的pop服务器地,常用邮箱的POP与SMTP服务器
- swing-基础Graphics画布
- 固态硬盘对于linux提升,固态硬盘在Linux系统下提升使用率妙方
- 3D Instance Embedding Learning With a Structure-Aware Loss Function for Point Cloud Segmentation
- 谷歌Chrome浏览器主页被毒霸篡改
- 每日一课 | 在Python中获取列表的长度和大小
- javaweb之Html/Hss/JavaScript/BootStrap小结
- WebDav的几种应用方法
- 企业级解决SQL注入、XSS攻击解决案例
- 防浪涌启动电路,防止插入12V电源有火花
热门文章
- matlan数据分析库函数
- dataframe在groupby之后,选其中的某列作为画图的新index
- git push 推送大文件失败的处理办法
- 分布式文件系统HDFS练习
- Java读写二进制数据
- 【LeetCode 剑指offer刷题】树题16:Kth Smallest Element in a BST
- BZOJ5323 [Jxoi2018]游戏 【数论/数学】
- sublime text 3设置快捷键让html文件在浏览器打开
- Battery Historian 使用常用命令
- [jQuery]无法获取隐藏元素(display:none)宽度(width)和高度(height)的新解决方案