zl程序教程

您现在的位置是:首页 >  后端

当前栏目

华为OD机试 - 身高排序(Python) | 机试题+算法思路+考点+代码解析 【2023】

2023-09-11 14:20:21 时间

身高排序

题目

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

输入

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

输出

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

示例一

输入

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

输出

99 101 98 102 97 103 96 104 95 105

编码思路

将高度列表按距离 h 的差值排序。对于相同距离,按照高度升序排序。这样&#