寻找身高相近的小朋友js

G1useppE

已于 2022-06-09 14:14:20 修改

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法牛客文章标签：算法 javascript 哈希表

于 2022-05-12 13:14:56 首次发布

本文链接：https://blog.youkuaiyun.com/G1useppE/article/details/124728556

本文介绍了一道编程题目，内容是帮助小明根据与自己身高差对新班级的小朋友进行排序。输入包含小明的身高h和班级其他小朋友的数量n，以及他们的身高。解题思路是利用哈希表存储身高差，然后通过自定义排序函数实现对小朋友的排序，确保身高差相同时按实际身高升序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

小明今年升学到了小学1年级，来到新班级后，发现其他小朋友身高参差不齐，然后就想基于各小朋友和自己的身高差，对他们进行排序。请帮他实现排序：
输入描述
第一行为正整数 h和n
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

      说明  小明身高100
      班级学生10个  身高分别为95 96 97 98 99 101 102 103 104 105，按身高差排序后结果为：
      99 101 98 102 97 103 96 104 95 105。

代码：

function compareHigh(arr,len,tall) {
    let map = new Map()
    for(let i = 0 ; i < len ; i++){
        const frequent = Math.abs(tall - arr[i])
        map.set(arr[i],frequent)
    }
    const list = [...map.keys()]
    list.sort(function