题目描述
小明今年升学到小学一年级,来到新班级后发现其他小朋友们身高参差不齐,然后就想基于各小朋友和自己的身高差对他们进行排序,请帮他实现排序。
输入描述:
第一行为正整数H和N,0<H<200,为小明的身高,0<N<50,为新班级其他小朋友个数。
第二行为N个正整数H1-HN,分别是其他小朋友的身高,取值范围0<Hi<200(1<=i<=N),且N个正整数各不相同。
输出描述:
输出排序结果,各正整数以空格分割。和小明身高差绝对值最小的小朋友排在前面,和小明身高差绝对值最大的小朋友排在最后,如果两个小朋友和小明身高差一样,则个子较小的小朋友排在前面。
补充说明:
示例1
输入:
100 10
95 96 97 98 99 101 102 103 104 105
输出:
99 101 98 102 97 103 96 104 95 105
说明:
小明身高100,班级学生10个,身高分别为95 96 97 98 99 101 102 103 104 105,按身高差排序后结果为:99 101 98 102 97 103 96 104 95 105。
解题思路
-
读取输入: 从标准输入中读取小明的身高和其他小朋友的个数,以及其他小朋友们的身高。
-
计算身高差并排序: 对于每个其他小朋友的身高,计算其与小明身高的差值。
博客介绍了华为OD机试中一道关于根据身高差对小朋友进行排序的问题,提供了Java、Python、C/C++和JavaScript四种语言的解题思路和代码实现。解题关键在于读取输入数据,计算身高差并依据差值和身高进行排序,最后输出排序后的结果。博客还详细解释了每种语言的代码逻辑,有助于理解算法和编程实践。
订阅专栏 解锁全文

1131

被折叠的 条评论
为什么被折叠?



