201312-1 出现次数最多的数
问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输出格式 输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。 样例输入 6 样例输出 10 |
import java.util.*;
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] nums = new int[10001];for(int i = 0; i < n; i++) {int num = sc.nextInt();//把输入的数字作为数组的下标nums[num]++;//输入的数字每重复一次,那么就会让该下表对应的数组的值+1}sc.close();int max = 0;for(int i = 1; i < 10001; i++) {//遍历数组,找到值最大的数组对应的下标if(nums[i] > nums[max]) {max = i;}}System.out.println(max);}
}
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个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. ...
最新文章
- 【Kick Algorithm】十大排序算法及其Python实现
- Docker将镜像上传至私有仓库
- Visual C++——Visual C++ 6.0 转 Visual Studio[Visual C++]编译错误[错误	D8016	“/ZI”和“/Gy-”命令行选项不兼容]解决方案
- 在mybatis用mysql的代码块_mybatis plus与mysql分库组件mycat的结合
- x86异常处理与中断机制(2)中断向量表
- android 焦点分发,Android TV 焦点分发原理解析
- linux samba 多个目录,linux7 Samba服务配置,多个部门相应管理自己的项目目录,其他有访问权限...
- java 解析 datatabe,在JAVA实现DataTable对象(一)
- Java多线程-while死循环
- 拓端tecdat|stata如何处理结构方程模型(SEM)中具有缺失值的协变量
- 线程程序编译错误注意加-lpthread
- 编译原理 --- 递归下降分析器
- 在linux下安装TPLINK无线网卡驱动
- 最详细的Extmail安装文档
- 2019杭州上城区公办小学学区划分
- 14.Nor-Flash操作实例
- 使用HEXO搭建个人博客时遇到的问题日志 PART.1
- 入行数据分析要知道什么是概括性度量
- MyBatis,你真的了解了吗
- apm性能监控系统,字节跳动Android三面凉凉,再不刷题就晚了!
热门文章
- error: couldn't connect to server 127.0.0.1:27017 src/mongo/shell/mongo.js
- hibernate映射数据库表如何在不插入值的情况下使表中字段默认值生效
- quartz 表达式解析 详解
- Django(四)数据库
- 云计算概况及第一个Azure程序
- 为什么 窗口回调函数要使用静态成员函数
- Django Web实现动态三级联动
- Unity3D-RPG项目实战(1):发动机的特殊文件夹
- HDFS Client 设计实现解析
- C++ 类访问控制public/private/protected探讨