【华为机试真题 JAVA】小朋友排队-100

【编程题目 | 100分】小朋友排队 [ 2022 4月 考试题 ]

时间限制:C/C++ 1000ms | 其他语言:2000ms

空间限制:C/C++ 262144K | 其他语言:524288K

64bit IO Format:%lld

本题可使用本地IDE编码，不能使用本地已有代码。无跳出限制，

编码后请点击”保存并提交“按钮进行代码提交。

题目描述

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

输入描述

第一行为正整数 h和n，0 第二行为n个正整数，h1 ~ hn分别是其他小朋友的身高，取值范围0

输出描述

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

测试用例

示例1

输入

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

输