蓝桥杯试题：排序

一、题目大意

输入一个数字n（n<=1e5），然后输入一个长度为n的数组 an（-1e9<=ai<=1e9）

请你输出出现频率最大的数，如果有多个数频率最大，按从小到大依次输出。

示例1：

输入5 1 1 2 2 0

输出 1 2

示例2：

输入9 0 0 -1 -1 2 2 5 5 7

输出 -1 0 2 5

二、代码展示

import java.util.*;
import java.util.Map.Entry;

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        Map<Integer , Integer>map = new HashMap<>(); //MAP储存每个数出现的次数
        for (int i = 0; i < n; i++) {
            int a = sc.nextInt();
            map.put(a,map.getOrDefault(a,0)+1);
        }

        int max = 0;
        for (Entry <Integer , Integer> entry:map.entrySet()) {
            max = Math.max(max , entry.getValue());
        }

        List<Integer>list = new ArrayList<>();  //出现次数最大的值都放在list中
        for (Entry<Integer , Integer>entry:map.entrySet()){
            if (entry.getValue() == max){
                list.add(entry.getKey());
            }
        }
        Collections.sort(list); //list排序
        for (int x:list){
            System.out.print(x + " ");
        }

    }