题解 | #两两配对差值最小#

#include <iostream>
#include <cmath>
#include <algorithm>

using namespace std;

const int N=1000035;
int a[N];
int main()
{

    int n;cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n); 
       int i=0,j=n-1;    int mn=-1;int res=0;int minnum=300;
    while(i<j)
    {
       if(a[i]+a[j]>mn)
       mn= a[i]+a[j];
        if(a[i]+a[j]<minnum)
       minnum= a[i]+a[j];
        res=mn-minnum;
        i++;j--;

    }
    cout<<res;
    return 0;
}

直接排序，然后让最大和最小的两两相加，然后从这些加完后的数据中选取最大和最小值作差，就是答案。