牛客网：两两配对值最小

题目描述
给定一个长度为偶数的数组arr，将该数组中的数字两两配对并求和，在这些和中选出最大和最小值，请问该如何两两配对，才能让最大值和最小值的差值最小？
**输入描述:**一共2行输入。
第一行为一个整数n，2<=n<=10000, 第二行为n个数，组成目标数组，每个数大于等于2，小于等于100。
**输出描述:**输出最小的差值。
示例1
输入 4
2 6 4 3
输出 1
示例2
输入 6
11 4 3 5 7 1
输出 3
思路：
1.将数组先进行排序，再第一个和最后一个相加求和，之后再组成新的数组，进行排序。
（这里想到数组排序之后，第一个和最后一个求和 与 中间两个值求和时，要考虑中间两个求的值可能比第一个和最后一个求和的值大. 例如：99 99 97 3 2 0）
2.再让第一个最大值和最后一个最小值相减。
3.数组的排序都是从大到小。

程序：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#define MAXN  100010
void Swap(int* p, int* q)//交换函数
{
 int temp = *p;
 *p = *q;
 *q = temp;
}
void Func(int n, int arr[MAXN])//冒泡排序
{
 int i, j;
 for (i = 0; i<n - 1; i++)
 {
  for (j = 0; j<n - 1; j++)
  {
   if (arr[j]<arr[j + 1])
   {
    Swap(&arr[j], &arr[j + 1]);
   }
  }
 }
}
int main()
{
 int n = 4;
 scanf("%d", &n);
 int arr[MAXN];//原始数组
 int a[MAXN];//求和之后，存储和的数组
 int i = 0, j = 0;
 if (n % 2 == 0)
 {
  for (i = 0; i<n; i++)
  {
   scanf("%d", &arr[i]);
  }
 }
 Func(n, arr);//排序原数组
 for(i=0;i<n/2;i++)
 {
  a[i]=arr[i]+arr[n-1-i];//求和
 }
 Func(n,a);//排序和
 printf("%d\n",a[0]-a[n/2-1]);
 return 0;
}