两两配对差值最小

贪心是不错，就是不太好证明。只能用“平均”的思想浅浅理解了。

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.Collections;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            List<Integer> arr = new ArrayList<>();
            for (int i = 0; i < n; i++) {
                arr.add(in.nextInt());
            }
            Collections.sort(arr);
            //
            int mi = 200 + 5;
            int mx = -1;
            int i = 0, j = n - 1;
            while (i < j) {
                int k = arr.get(j) + arr.get(i);
                mi = Math.min(mi, k);
                mx = Math.max(mx, k);
                i++;
                j--;
            }
            System.out.print(mx - mi);
        }
    }
}

    public static void main(String[] args) throws IOException{
        BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
        int N=Integer.parseInt(bf.readLine());
        List<Integer> list=new LinkedList<>();
        String[] sarr=bf.readLine().split(" ");
        int[] arr=new int[101];
        for(String s:sarr)
            arr[Integer.parseInt(s)]++;
        for(int start=0,end=100,n=N/2;n>0;){
            while(arr[start]==0)
                start++;
            while(arr[end]==0)
                end--;
            list.add(start+end);
            if(arr[start]<arr[end]){
                n-=arr[start];
                arr[end]-=arr[start];
                arr[start]=0;
            }else{
                n-=arr[end];
                arr[start]-=arr[end];
                arr[end]=0;
            }
        }
        Collections.sort(list);
        System.out.println(list.get(list.size()-1)-list.get(0));
    }
}