数字的两两配对

两两配对

输入样例1：
6
5 10 2 3 14 5
输出样例1：
5
输入样例2：
2
1 100
输出样例2：
99

题解

结论：排序后，相邻配对必为答案
n = 4的情形易证

假设存在a<b<c<d

只会存在两种配对情况

1. b和c配对，a和d配对，则ans1 = c - b + d - a
2. a和b配对，c和d配对，则ans2 = b - a + d - c
   ans1 - ans2 = 2*(c - b) > 0

所以配对情况2优于配对情况1，可扩展到n个数上

#include<bits/stdc++.h>
using namespace std;
const int N = 10005;
int n, num[N];
int main(){
   

    scanf("%d", &n