两两配对差值最小 java

题目描述

给定一个长度为偶数的数组arr，将该数组中的数字两两配对并求和，在这些和中选出最大和最小值，请问该如何两两配对，才能让最大值和最小值的差值最小？

输入描述:

一共2行输入。
第一行为一个整数n，2<=n<=10000, 第二行为n个数，组成目标数组，每个数大于等于2，小于等于100。

输出描述:

输出最小的差值。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int k = Integer.parseInt(br.readLine());
        String[] inputStrings = br.readLine().split("\\s+");
        int[] numbers = new int[k];
        for (int i = 0; i < k; ++i) {
            numbers[i] = Integer.parseInt(inputStrings[i]);
        }
        Arrays.sort(numbers);
        int minValue = Intege