华为OD机试 - 寻找身高相近的小朋友 - 双指针（Java 2025 A卷 100分）

一、题目描述

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

二、输入描述

第一行为正整数h和n，0<h<200为小明的身高，0<n<50为新班级其他小朋友个数；

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

三、输出描述

输出排序结果，各正整数以空格分割和小明身高差绝对值最小的小朋友排在前面，

和小明身高差绝对值最大的小朋友排在后面。

如果两个小朋友和小明身高差一样，则个子较小的小朋友排在前面。

四、测试用例

测试用例1：

1、输入

150 5
140 155 160 145 150

2、输出

150 145 155 140 160

3、说明

身高差：

140: 10
155: 5 160: 10
145: 5
150: 0

排序结果：150 (差0), 145 (差5), 155 (差5), 140 (差10), 160 (差10)