寻找身高相近的小朋友

最新推荐文章于 2024-05-25 23:41:45 发布

justDo1MoreTime

最新推荐文章于 2024-05-25 23:41:45 发布

阅读量1.7k

点赞数 3

CC 4.0 BY-SA版权

文章标签： java 排序算法算法

本文链接：https://blog.csdn.net/xudong1107/article/details/124917183

该博客介绍了一个Java程序，用于帮助小明根据身高差对新班级的小朋友进行排序。程序首先读取输入的身高数据，然后使用HashMap存储每个小朋友的身高及其与小明的身高差，接着对HashMap按身高差进行排序。如果身高差相同，则按小朋友的身高进行排序。最终，程序通过遍历排序后的列表并打印结果来输出排序后的身高列表。

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

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

package 练习20220522;

import java.util.*;

public class 寻找身高相近的小朋友 {
    public static void main(String[] args) {
/*        100 10
        95 96 97 98 99 101 102 103 104 105  */
        int[] nums = {95, 96, 97, 98, 99, 101, 102, 103, 104, 105};
        salu(100, 10, nums);
    }

    public static void salu(int base, int length, int[] nums) {
        Map<Integer,Integer> map = new LinkedHashMap<>();
        for (int i = 0; i < length; i++) {
            map.put(nums[i],Math.abs(nums[i]-base));
        }
        List<Map.Entry<Integer,Integer>> entries=new ArrayList<>(map.entrySet());
        Collections.sort(entries, new Comparator<Map.Entry<Integer, Integer>>() {
            @Override
            public int compare(Map.Entry<Integer, Integer> o1, Map.Entry<Integer, Integer> o2) {
                //绝对值升序
                int compare=o1.getValue()-o2.getValue();
                //如果身高一样，按身高升序
                if(compare==0){
                    return o1.getKey().compareTo(o2.getKey());
                }else return compare;
            }
        });
        for (int i = 0; i < entries.size(); i++) {
            System.out.print(entries.get(i).getKey()+" ");
        }
    }
}