CCF之数字排序(java)
来源:互联网 发布:系统优化什么意思 编辑:程序博客网 时间:2024/05/22 11:51
试题编号:201503-2试题名称:数字排序时间限制:1.0s内存限制:256.0MB问题描述:
问题描述
给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。
输入格式
输入的第一行包含一个整数n,表示给定数字的个数。
第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。
第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。
输出格式
输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。
样例输入
12
5 2 3 3 1 3 4 2 5 2 3 5
5 2 3 3 1 3 4 2 5 2 3 5
样例输出
3 4
2 3
5 3
1 1
4 1
2 3
5 3
1 1
4 1
评测用例规模与约定
1 ≤ n ≤ 1000,给出的数都是不超过1000的非负整数。
解题代码(java):
import java.util.*;public class Main {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int N=scanner.nextInt();int []arr=new int[N];for(int i=0;i<arr.length;i++){arr[i]=scanner.nextInt();}Map<Integer,Integer> map=new HashMap<Integer,Integer>();for(int i=0;i<arr.length;i++){if(map.containsKey(arr[i])){map.put(arr[i], map.get(arr[i])+1);}else{map.put(arr[i], 1);}}//hashmap按value值遍历 List<Map.Entry<Integer, Integer>> list_Data = new ArrayList<Map.Entry<Integer, Integer>>(map.entrySet()); Collections.sort(list_Data, new Comparator<Map.Entry<Integer, Integer>>() { public int compare(Map.Entry<Integer, Integer> o1, Map.Entry<Integer, Integer> o2) { if(o2.getValue().compareTo(o1.getValue())>0){//按value递减顺序排序 return 1; } else if(o2.getValue().compareTo(o1.getValue())==0){ if(o2.getKey().compareTo(o1.getKey())<0)//如果value相同输出key小的 return 1; else return -1; } else{ return -1; } } }); // System.out.println(list_Data);//次输出格式为:[3=4, 5=3, 2=3, 4=1, 1=1] for(Map.Entry<Integer, Integer> v:list_Data){//按着输出格式遍历输出结果 System.out.println(v.getKey()+" "+v.getValue()); }}}
0 0
- CCF之数字排序(java)
- CCF 数字排序(java)
- CCF 数字排序(Java)
- CCF数字排序JAVA答案
- CCF 历年真题之数字排序(_1503_2_NumericalSorting.java )参考答案
- (JAVA)数字排序-CCF-201503-2
- 【CCF】数字排序
- ccf 数字排序
- CCF 数字排序
- CCF 数字排序
- ccf试题 数字排序
- CCF 数字排序
- ccf认证数字排序
- ccf数字排序
- ccf 数字排序
- ccf之数字排序(基于Map集合value从大到小排序)
- CCF 201503-2 数字排序
- CCF-数字排序-201503-2
- python中数据分析数据可视化作图matplotlib
- 331. Verify Preorder Serialization of a Binary Tree
- 测试菜鸟手记---03 关于Jmeter接口请求输出乱码问题
- 笔记之java
- 菱形继承与多态
- CCF之数字排序(java)
- 数据库设计的那些事儿!~(第一篇)
- 判断是否为回文字符串,逆序输出字符串
- 1214 线段覆盖
- 学习C++ Day1
- 修改数据库密码提示ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: NO)
- SVN patch 复制文件问题
- JAVA蓝桥杯(1)字符排序
- CSS学习笔记14:定位