CCS-CSP 2015-03 批次 题目2 数字排序

题目描述

描述	题目
问题描述	给定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记录数字和出现次数的对应关系。然后将其转换为List并排序，最后输出即可

代码

import java.util.*;

public class Main {
   

    private static Scanner scanner = new Scanner(System.in);

    private static class Pair {
   
        private int num;
        private int count;