算法训练 出现次数最多的整数(Hashtable)
来源:互联网 发布:软件投标书样本 编辑:程序博客网 时间:2024/06/05 18:26
算法训练 出现次数最多的整数
时间限制:1.0s 内存限制:512.0MB
问题描述
编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。
输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。
输出格式:输出只有一行,即出现次数最多的那个元素值。
输入输出样例
编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。
输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。
输出格式:输出只有一行,即出现次数最多的那个元素值。
输入输出样例
样例输入
5
100
150
150
200
250
100
150
150
200
250
样例输出
150
import java.util.*;/** * 算法训练 出现次数最多的整数 * 思路:有键值对应关系,想到到java中的Map和Hashtable * 这里使用了Hashtable; * @author 王孙悟空 * */public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();// 如果输入的n不大于零则直接结束程序if (n <= 0)return;Integer tempk, tempv;Hashtable<Integer, Integer> number = new Hashtable<Integer, Integer>();// 默认第一个数据出现次数最多Integer maxk = sc.nextInt(), maxv = 1;number.put(maxk, maxv);while (n-- > 1) {tempk = sc.nextInt();tempv = number.get(tempk);if (tempv == null) {number.put(tempk, 1);} else {if (maxv < (tempv + 1)) {maxv = (tempv + 1);maxk = tempk;}number.put(tempk, tempv + 1);}}sc.close();System.out.println(maxk);}}
0 0
- 算法训练 出现次数最多的整数(Hashtable)
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 静态变量,全局变量,局部变量的区别
- MySQL数据库表约束、索引、表操作及部分常见条件运算符
- 100. Same Tree |判断二叉树相同
- 序列化的作用
- 构建自动化前端样式回归测试——BackstopJS篇
- 算法训练 出现次数最多的整数(Hashtable)
- iOS调试常见错误 如:symbol(s) not found for architecture x86_64
- 安卓开发自定义View
- H - Basic Data Structure HDU - 5929
- idea cannot resolve symbol
- 自定义TextView实现设置drawable图片大小
- 关于WNDCLASSEX窗口类
- lab颜色空间
- SQL 测试用