CCF201503 数字排序(JAVA)

版权声明：本文为博主原创文章，未经博主允许不得转载 https://blog.csdn.net/qq_29110265/article/details/84326749

问题描述：

问题描述 　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 　　输入的第一行包含一个整数n，表示给定数字的个数。 　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式 　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。 样例输入 12 5 2 3 3 1 3 4 2 5 2 3 5 样例输出 3 4 2 3 5 3 1 1 4 1 评测用例规模与约定 　　1 ≤ n ≤ 1000，给出的数都是不超过1000的非负整数。  思想：创建一个map，键为整数，值为该整数出现次数。对输入数据进行扫描时将数据按键位置存储在map中，每输入一次map中已有的重复数据对应的值即出现的次数就递增，同时将该map的键与值的映射装入list集合中并重新定义list中的比较器，根据题中的需求制定相应的比较方式。

package numberSorting;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		@SuppressWarnings("resource")
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();//输入整数的个数
		Map<Integer, Integer> m=new HashMap<>();//键为整数，值为该整数出现次数
		for(int i=0;i<n;i++)
		{
			int key=sc.nextInt();
			if(!m.containsKey(key))//判断该整数在map中是否存在，没有即创建
				m.put(key, 0);
			m.put(key, m.get(key)+1);//将该整数出现次数加一
		}
		ArrayList<Map.Entry<Integer, Integer>> list=new ArrayList<>(m.entrySet());
		//将该map的映射装入list集合中
		Collections.sort(list,new Comparator<Map.Entry<Integer, Integer>>() {
			@Override
			public int compare(Entry<Integer, Integer> o1,
					Entry<Integer, Integer> o2) {
				if(o1.getValue()>o2.getValue())//比较两整数出现次数（由大到小排序）
				return -1;
				else if(o1.getValue()<o2.getValue())
				return 1;
				else//当两整数出现次数相同时
				if(o1.getKey()>o2.getKey())//比较两整数自身的大小（由小到大排序）
					return 1;
				else
					return -1;
			}
		}); 
		for(Map.Entry<Integer, Integer> kv:list)
		{
			System.out.println(kv.getKey()+" "+kv.getValue());
		}
	}

}