【LeetCode】大厂面试算法真题回忆(111)--身高排序

📌 题目描述

小明升入小学一年级，进入新班级后，发现其他小朋友的身高参差不齐。小明决定按照每位同学与自己身高的差值大小来进行排序，帮助自己快速了解班级中的“高矮分布”。

请你实现一个排序规则如下的算法：

• 首先，按照与小明身高差的绝对值从小到大排序；
• 若差值相同，则身高较矮的小朋友排在前面。

---

📥 输入描述

• 第一行输入两个整数 H 和 N：

  • H：小明的身高，0 < H < 200
  • N：其他小朋友的人数，0 < N < 50

• 第二行输入 N 个正整数，表示其他小朋友的身高，互不相同，且都在 (0, 200) 范围内。

---

📤 输出描述

输出按照规则排序后的身高列表，以空格分隔。

---

✅ 示例

输入：

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