华为OD机试【寻找身高相近的小朋友】(java)(100分)

1、题目描述

小明今年升学到了小学1年级来到新班级后，发现其他小朋友身高参差不文，然后就想基于各小朋友和自己的身高差，对他们进行排序，请帮他实现排序。

2、输入描述

第一行为正整数h和n，0<h<200为小明的身高，0<n<50为新班级其他小朋友个数；
第二行为n个正整数，h1~hn分别是其他小朋友的身高，取值范围0<hi<200，且n个正整数；各不相同。

3、输出描述

输出排序结果，各正整数以空格分割和小明身高差绝对值最小的小朋友排在前面，
和小明身高差绝对值最大的小朋友排在后面。
如果两个小朋友和小明身高差一样，则个子较小的小朋友排在前面。
用例：

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

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

ps：
小明身高100，班级学生10个，身高分别为95 96 97 98 99 101 102 103 104 105
按身高差排序后结果为：99 101 98 102 97 103 96 104 95 105

温馨提示！！！
华为OD机试考试官方会对考生代码查重。华为od机试因为有题库所以有很大的概率抽到原题。如果碰到了题库中的原题，千万不要直接使用题解中的代码，一定要做些修改，比如代码中的变量名，除此之外，代码的组织结构和逻辑也要进行一些改变，所以在日常的刷题中，要提前编写好属于自己的代码。

4、题解

本题简单，直接看下面代码。

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int[] param = Arrays.stream(sc.nextLine().split(" "))
        .mapToInt(Integer::parseInt).toArray();
    int h = param[0];
    int n = param[1];
    int[] arr = Arrays.stream(sc.nextLine().split(" "))
        .mapToInt(Integer::parseInt).toArray();

    Arrays.sort(arr);
    List<Integer> subList = new ArrayList<>();
    for (int i : arr) {
        int sub = Math.abs(i - h);
        if (!subList.contains(sub)) {
            subList.add(sub);
        }
    }
    // 按身高差值排序
    Collections.sort(subList);
    int[] resArr = new int[n];
    int p = 0;
    for (Integer item : subList) {
        for (int i : arr) {
            if (Math.abs(i-h) == item) {
                resArr[p++] = i;
            }
        }
    }
    for (int i : resArr) {
        System.out.print(i + " ");
    }
}

执行结果如下：