华为OD机试:31 优秀学员统计

package a_od_test;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

/*
优秀学员统计

知识点排序统计编程基础
时间限制：1S空间限制：256MB限走语言：不限

题目描述：
公司某部门软件教导团正在组织新员工每日打卡学习活动，他们开展这项学习活动已
经一个月了，所以妲统计下这个月优秀的打卡员工。每个员工会对应一个id,每天的
打卡记录记录当天打卡员工的id集合°, 一共30天。
请你实现代码帮肋统计出打卡次数top5的员工。假如打卡次数相同，将较早参与打卡
的员工排在前面，如果开始参与打卡的时间还是一样，将id较小的员工排在前面。
注：不考虑并列的情况，按规则返回前5名员工的id即可，如果当月打卡的员工少于5
个，按规则排序返回所有有打卡记录的员工id。

输入描述：
第一行输入为新员工数星N,表示新员工编号id为0到N・1, N的范围为[1,100]
第二行输入为30个整数，表示每天打卡的员工数星，每天至少有1名员工打卡
之后30行为每天打卡的员工id隼合，id不会重壊
输出描述：
按顺陰输出打卡top5员工的id,用空格隔开
补充说明：
同一天打卡的员工没有时问上早晚的区别。不保证所有员工都会打卡。排名只针对有打卡记录的
员工。

解题思路：
使用 map 来放置员工打卡情况
key：员工工号
value：int[]员工打卡情况
int[0]：第一次打开时间
int[1]：总打卡数
将map转换为list进行排序：
天数多的排前面；天数相同的第一次打卡时间在前的排前面
示例3:
输入:
2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0 1
0 1
输出:
1 0
 */
public class Main31 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int idNum = Integer.parseInt(sc.nextLine());
        String[] line1 = sc.nextLine().split(" ");

//        使用 map 来放置员工打卡情况
//        key：员工工号
//        value：int[]员工打卡情况
//        int[0]：第一次打卡时间
//        int[1]：总打卡数
        HashMap<String, int[]> map = new HashMap<>();
        for (int i = 0; i < line1.length; i++) {
            String[] line = sc.nextLine().split(" ");
//            System.out.println(line);
            for (int j = 0; j < line.length; j++) {
                if (map.get(line[j]) != null) {
                    map.get(line[j])[1] += 1;
                } else {
                    map.put(line[j], new int[]{i, 1});
                }
            }
        }

//        将map转换为list进行排序：
//        天数多的排前面；天数相同的第一次打卡时间在前的排前面
        ArrayList<Map.Entry<String, int[]>> list = new ArrayList<>(map.entrySet());
//        System.out.println(list);
        list.sort((a, b) -> {
            //天数多的排前面
            if (b.getValue()[1] < a.getValue()[1]) {
                return -1;
            } else if (b.getValue()[1] == a.getValue()[1]) {
                if (b.getValue()[0] < a.getValue()[0]) {    //天数相同的第一次打卡时间靠前
                    return -1;
                }
            }
            return 1;
        });
//        System.out.println(list);

//        按顺陰输出打卡top5员工的id,用空格隔开
        String res = "";
        //小于 5 的取所有，大于 5 的只取 5
        for (int i = 0; i < (Math.min(list.size(), 5)); i++) {    
            res += list.get(i).getKey() + " ";
        }
        System.out.println(res.substring(0, res.length() - 1));
    }
}