CCF之统计出现整数的次数并排序
来源:互联网 发布:阿里云rds pg如何使用 编辑:程序博客网 时间:2024/05/19 16:35
CCF之统计出现整数的次数并排序
问题描述:
给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。
输入格式:
输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。
输出
输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。
样例输入:
125 2 3 3 1 3 4 2 5 2 3 5
样例输出:
3 4 2 3 5 3 1 1
代码
public class Test2 { public Test2(int[] num) { Map<Integer, Integer> map = new TreeMap<>(); for (int i = 0; i < num.length; i++) { int count = 1; if (num[i] != -1) { for (int j = i + 1; j < num.length; j++) { if (num[i] == num[j] && num[j] != -1) { count++; num[j] = -1; } } map.put(num[i], count); } } ArrayList<Map.Entry<Integer, Integer>> list = new ArrayList<Map.Entry<Integer, Integer>>(map.entrySet()); Collections.sort(list, new Comparator<Map.Entry<Integer, Integer>>() { @Override public int compare(Map.Entry<Integer, Integer> o1, Map.Entry<Integer, Integer> o2) { if (o1.getValue() != o2.getValue()) { return -(o1.getValue() - o2.getValue()); } else { return (o1.getKey() - o2.getKey()); } } }); for (int i = 0; i < list.size(); i++) { System.out.println(list.get(i).getKey()+" "+list.get(i).getValue()); } } public static void main(String[] args) { Scanner keyin = new Scanner(System.in); String in = keyin.nextLine(); String[] s = in.split("\\D"); int[] num = new int[s.length]; for (int i = 0; i < num.length; i++) { num[i] = Integer.valueOf(s[i]); } new Test2(num); }}
0 0
- CCF之统计出现整数的次数并排序
- 统计每行的单词出现次数并排序
- C++ 插入排序并统计数值出现的次数
- 统计文件中数据出现的次数并排序
- 统计整数出现次数
- CCF之出现次数最多的数
- CCF之出现次数最多的数
- 第16周-统计小写字母出现次数并排序
- python 统计数组中元素出现次数并进行排序
- 统计一篇英文文件中,单词出现的次数,并按单词的长度进行排序
- java实现读取一篇英文文章,统计其中每个单词出现的次数并排序输出
- java 统计10000篇文章中不同单词出现的次数并以次序排序
- 排序一个列表序列,并统计每一个元素出现的次数
- 随机产生50个整数,位于[10,50],统计每个数字出现的次数以及出现次数最多的数字与出现次数并打印.如果出现次数为0不打印,打印时要求升序
- 统计出整数1-N中1出现的次数。
- 统计一个整数里面出现次数最多最大的数字
- 编写程序,生成包含1000个0到100之间的随机整数,并统计每个元素的出现次数
- CCF认证模拟之出现次数最多的数
- Andfix热修复框架原理及源码解析-上篇
- 关于解决多个viewpager嵌套所遇到的事件传递问题
- Python基础--基本文件操作
- Leetcode 338 Counting Bits
- Android SDK Manager更新SDK终极办法(非翻墙)
- CCF之统计出现整数的次数并排序
- wireshark提示没有一个可以抓包的接口
- jsp文件木马代码分析
- Linux USB 驱动开发实例(二)—— USB 鼠标驱动注解及测试
- 算法:静态查找算法
- Unity构建读取XML简单架构的方法与注意事项
- java.sql.SQLException: ORA-00911: 无效字符 异常解除
- java集合的底层如何实现的,源码分析(未完成)
- 《大风圈内》