5.身高差绝对值排序

小明今年升学到了小学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个  身高分别为

 

查看代码

import java.util.*;

public class Demo5 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int h = Integer.parseInt(sc.nextLine().split(" ")[0]);

        ArrayList<Integer> res = getList(sc.nextLine());
        res.sort(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                int d1 = o1 - h > 0 ? o1 - h : h - o1;
                int d2 = o2 - h > 0 ? o2 - h : h - o2;
                if(d1 == d2)
                    return o1 - o2;
                else
                    return d1 - d2;
            }
        });

        StringBuilder sb = new StringBuilder();
        for(int i : res){
            sb.append(i).append(" ");
        }

        String ans = sb.toString().trim();
        System.out.println(ans);
    }


    private static ArrayList<Integer> getList(String s){
        String[] split = s.split(" ");
        ArrayList<Integer> list = new ArrayList<>();
        for(int i = 0; i < split.length; i++){
            list.add(Integer.parseInt(split[i]));
        }
        return list;
    }
}

 

总结：每种类型都有自己的处理特点，自定义排序是常用ArrayList，对输出格式的处理常用StringBuilder，
          思维自然地分段，将某段独立的功能独立出去写成一个辅助函数，增加可读性。