201312-1-出现次数最多的数
试题编号: | 201312-1 |
试题名称: | 出现次数最多的数 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输出格式 输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。 样例输入 6 样例输出 10 |
python程序:
n = eval(input())
b ={}
a = list(map(int,input().split()))
a.sort()
for word in a:b[word] = b.get(word,0)+1
b = list(b.items())
b.sort(key = lambda x:x[-1],reverse = True)
word,k = b[0]
print(word)
C语言程序:
#include <stdio.h>
#define N 10010int main()
{int n,a,i,s[N],max,k;max = 0;scanf("%d",&n);for(i=0;i<N;i++)s[i]=0;for(i=0;i<n;i++){scanf("%d",&a);s[a]++;}for(i=0;i<N;i++){if(s[i]>max){max = s[i];k = i;}}printf("%d\n",k);return 0;
}
201312-1-出现次数最多的数相关推荐
- 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 ≤ ...
- 控制for each循环次数_CCF CSP编程题解201312-1:出现次数最多的数
试题编号:201312-1 试题名称:出现次数最多的数 时间限制:1.0s 内存限制:256.0MB 问题描述: 给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. ...
最新文章
- iOS开发系列--C语言之存储方式和作用域
- 修改js文件需要重启服务器,关于Node.js中频繁修改代码重启服务器的问题
- pandas:dataframe删除某些不为non的行
- shell命令总结3
- wpf: DataGridTextColumn 数字格式显示,编辑时取消格式(StringFormat)
- SpringMVC异常处理流程
- 初识html 尝试图片标签 0907
- Linux串口接收不到0X11数据
- windows安装使用jaeger链路追踪
- bzoj3172:[Tjoi2013]单词
- 基本存款账户编号怎么查_上海社会保障卡查询个人账户怎么查
- Android Fragment 真正的完全解析(上) (转载)
- scrum 11.6
- python如何实现简单的宠物管理系统
- mmap内存映射用法总结
- 机器人耗时 0.38 秒还原魔方;微软推出 Windows ML ,将机器学习带入桌面
- c语言求ab的最大公约数,C语言中如何调用函数求最大公约数和最小公倍数
- 请问悉尼大学计算机专业,悉尼大学计算机专业去留学怎么样 是强势专业吗?...
- figma对比sketch有什么优势和不足?
- 七夕恋人必备表白源码
热门文章
- zabbix常见报错
- 使用Excel函数时,注意函数对于大小写的区分(vlookup函数不区分大小写)
- 有り様、状態、様子 の 区別
- 关于IT结合测试,事前DB与事后DB的问题(之一:如何能更好的看出更新效果)。
- VBA实现数据库中的字段处理(下划线去掉,后面的字母变大写)之版本1.0。
- 【Oracle】审计
- okhttp3 ExceptionInInitializerError 异常处理
- “git push”后返回“Error 403”解决方法
- html2canvas+jspdf 完美解决html导出且分页 解决图片显示不全问题
- Oracle监听器启动出错:本地计算机上的OracleOraDb11g_home1TNSListener服务启动后又停止了解决方案