华为OD机试题-寻找身高相近的小朋友

题目描述

https://blog.csdn.net/weixin_44354035/article/details/136166750

小明今年升学到小学一年级Q，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。
输入描述:
第一行为正整数H和N，0<H<200，为小明的身高，0<N<50，为新班级其他小朋友个数第二行为N个正整数H1-HN，分别是其他小朋友的身高，取值范围0<Hi200(1<==N)，N个正整数各不相同输出描述:
输出排席结果，各正整数以空格分割。和小明身高差绝对值最小的小朋友排在前面，和小明身高差绝对值最大的小朋友排在最后如果两个小朋友和小明身高差一样，则个子较小的小朋友排在前面。

输入：
100 10
95 96 97 98 99 101 102 103 104 105

输出：
99 101 98 102 97 103 96 104 95 105

题解

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int mingHeight = scanner.nextInt();
        int studentsNum = scanner.nextInt();

        List<Integer> studentsHeight = new ArrayList<>();
        for (int i = 0; i < studentsNum; i++) {
            studentsHeight.add(scanner.nextInt());
        }

        studentsHeight.sort((a,b) ->{
            if (Math.abs(mingHeight - a) > Math.abs(mingHeight - b)) {
                return 1;
            } else if (Math.abs(mingHeight - a) < Math.abs(mingHeight - b)) {
                return -1;
            } else { // 身高一样时，按照本身身高升序排序
                return a < b ? -1 : 1;
            }
        });

        for (Integer student : studentsHeight) {
            System.out.print(student + " ");
        }
    }