两两配对差值最小

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] a=new int[n];
        for(int i=0;i<n;i++){
            a[i]=sc.nextInt();
        }
        Arrays.sort(a);
        
        int max=0,min=Integer.MAX_VALUE;
        for(int i=0,j=n-1;i<n/2;i++,j--){
            max=Math.max(max,a[i]+a[j]);
            min=Math.min(min,a[i]+a[j]);
        }
        System.out.println(max-min);
    }
}

import sys
n=int(sys.stdin.readline().strip())
arr=list(map(int,sys.stdin.readline().strip().split()))
arr.sort()
plus=[]
for i in range(n//2):
    plus.append(arr[i]+arr[n-1-i])
print(max(plus)-min(plus))

#include <iostream>
#include <algorithm> 
using namespace std;
int main()
{ 
    int num;
    cin >> num;
    int *data = new int[num];
    for (int i = 0; i < num; i++) {
        cin >> data[i];
    }
    sort(data, data + num);//对输入的数排序
    int *Sum = new int[num/2];
    for (int i = 0; i < num/2; i++) {
        Sum[i] = data[i] + data[num - 1 - i];//排序后两头的相加
    }
    sort(Sum, Sum + num / 2);//再排序，取最大和最小值
    int count=Sum[num/2-1]-Sum[0];
    cout << count;
    return 0;
}

package 两两配对差值最小;

import java.util.ArrayDeque;
import java.util.Arrays;
import java.util.Deque;
import java.util.Scanner;

/*
 * 给定一个长度为偶数的数组arr，将该数组中的数字两两配对并求和，在这些和中选出最大和最小值。
 * 请问该如何两两配对，才能让最大值和最小值的差值最小？
 * 
 * 输入描述:
 * 一共2行输入。
 * 第一行为一个整数n，2<=n<=10000, 第二行为n个数，组成目标数组，每个数大于等于2，小于等于100。
 * 
 * 输出描述:
 * 输出最小的差值。
 * 
 * 输入例子1:
 * 4
 * 2 6 4 3
 * 
 * 输出例子1:
 * 1
 * 
 * 输入例子2:
 * 6
 * 11 4 3 5 7 1
 * 
 * 输出例子2:
 * 3
 */
/*
 * 算法：排序
 * 数据结构：双端队列
 * 思路：最大值与最小值配对，其次是次大值与次小值，以此类推，得到和的序列后，再取出最大的和和最小的和做减法
 * 先将数组进行从小到大排序，存入双端队列中，首尾值相加存入新数组中，双端队列同时去除首尾，循环直到队列中只有<=1个值
 * 和序列数组进行从小到大排序，将首尾相减
 */
public class Main {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int arraySize = input.nextInt();
		int[] array = new int[arraySize];
		for (int i = 0; i < arraySize; i ++) {
			array[i] = input.nextInt();
		}
		input.close();

		Arrays.sort(array);
		Deque<Integer> deque = new ArrayDeque<Integer>();
		for (int i = 0; i < arraySize; i ++) {
			deque.add(array[i]);
		}
		
		int[] sum = new int[arraySize / 2];
		for (int i = 0; i < arraySize / 2 && deque.size() > 1; i ++) {
			sum[i] = deque.pollFirst() + deque.pollLast();
		}
		
		Arrays.sort(sum);
		System.out.println(sum[sum.length - 1] - sum[0]);
	}

}

import java.util.Arrays;
import java.util.Scanner;

public class No3MinMax_Min {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] arr=new int[n];
        for (int i = 0; i <n ; i++) {
            arr[i] = scanner.nextInt();
        }
        Arrays.sort(arr);
        int max=arr[0]+arr[n-1];
        int min=max;
        for (int i = 1; i <n/2 ; i++) {
            if (arr[i]+arr[n-1-i]>max)
                max=arr[i]+arr[n-1-i];
            if (arr[i]+arr[n-1-i]<min)
                min=arr[i]+arr[n-1-i];
        }
        System.out.println(max-min);
    }
}

#include<bits/stdc++.h>
using namespace std;
// 贪心思想


int main() {
	int n;
	cin >> n;
	vector<int> f(n);
	for (int i=0; i<n; ++i) {
		cin >> f[i];
	}	
	sort(f.begin(), f.end());
	vector<int> ans;
	int i = 0 , j = f.size() - 1;
	while (i < j) {
		ans.emplace_back(f[i++]+f[j--]);
	}
	sort(ans.begin(), ans.end());

	cout << (*(ans.end()-1) - *(ans.begin())) <<endl;
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int num[n];
    for(int i=0;i<n;i++)
        cin>>num[i];
    sort(num,num+n);
    int mi=INT_MAX,ma=0,i=0,j=n-1;
    while(i<j)
    {
        int sum=num[i]+num[j];
        mi=min(mi,sum);
        ma=max(ma,sum);
        i++;
        j--;
    }
    cout<<ma-mi<<endl;
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a, a+n);
    int Min = INT_MAX, Max = INT_MIN;
    for(int i=0,j=n-1;i<j;i++,j--){
        Min = min(Min, a[i]+a[j]);
        Max = max(Max, a[i]+a[j]);
    }
    cout<<Max-Min<<endl;
    return 0;
}

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] a=new int[n];
        for(int i=0;i<n;i++){
            a[i]=sc.nextInt();
        }
        Arrays.sort(a);
        
        int max=0,min=Integer.MAX_VALUE;
        for(int i=0,j=n-1;i<n/2;i++,j--){
            max=Math.max(max,a[i]+a[j]);
            min=Math.min(min,a[i]+a[j]);
        }
        System.out.println(max-min);
    }
}我不明白呀  这个题目不是让求最小的差值吗？为什么这里取max（配对和）-min（配对和）？这不应该是差值最大的吗？

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);
        }
    }
}

package main

import (
    "fmt"
    "sort"
)

func main() {
    var n int
    fmt.Scan(&n)
    arr:=make([]int,n)
    for i:=0;i<n;i++{
        fmt.Scan(&arr[i])
    }
    sort.Ints(arr)
    sum:=make([]int,n/2)
    i,j:=0,n-1
    for i<j{
        sum[i]=arr[i]+arr[j]
        i++
        j--
    }
    sort.Ints(sum)
    fmt.Print(sum[i-1]-sum[0])
}

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int n = in.nextInt();
        int[] nums = new int[n];
        for(int i = 0; i < nums.length; i++){
            nums[i] = in.nextInt();
        }
        Arrays.sort(nums);
        int left = 0, right = nums.length-1;
        int max = Integer.MIN_VALUE;
        int min = Integer.MAX_VALUE;
        int[] temp = new int[n/2];
        for(int i = 0; i < n / 2; i++){
            temp[i] = nums[left] + nums[right];
            left++;
            right--;
            max = Math.max(temp[i], max);
            min = Math.min(temp[i], min);
        }
        System.out.print(max - min);
        
    }
}