经典算法

给你一个数轴上的许多个点，让你寻找一个点A，使得A到其他所有数轴上的点的距离之和最短

 毫无疑问，当数轴上的点的数量是偶数的时候，A取在数轴上所有点按照其坐标排列，排在最中间的两个点中间，

 当数轴上的点的数量是奇数的时候，A取这些所有点按照其坐标排列，排在最中间的点

当取好A之后求所有点到其距离之和即可

输入包括一行,四个整数a,b,c,d(1 ≤ a,b,c,d ≤ 10^6), 以空格分割

输出一个整数,表示牛牛最少需要支付的硬币

4 1 5 4

4

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        String[] strings = str.split(" ");
        int [] arr = new int[strings.length];
        for(int i = 0; i < strings.length; i++){
            arr[i] = Integer.parseInt(strings[i]);
        }
        int avg = 0;
        int sum = 0;
        Arrays.sort(arr);
        avg = (arr[1]+arr[2])/2;
        sum = 0;
        for (int i = 0; i < 4; i++){
            sum += Math.abs(arr[i] - avg);
        }
        System.out.println(sum);       
    }
}