AlgoMooc
← 返回题库

P2552. 身高排序

简单通过率 73% · 提交 124 · 通过 91
排序模拟数学

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

输入描述

第一行为正整数H和N,其中0 < H < 200 为小明的身高,0 < N < 50 为新班级其他小朋友个数。 第二行为 N 个正整数H1 ~ Hn分别是其他小朋友的身高,取值范围0 < Hi < 200,且N个正整数各不相同。

输出描述

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

示例

示例 1

输入

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

输出

99 101 98 102 97 103 96 104 95 105

时间限制 1000 ms · 内存限制 128 MB

写完代码点「提交」,将对全部测试用例判题。