牛客网刷题4-两两配对差值最小

10.两两配对差值最小

题目链接
https://www.nowcoder.com/practice/60594521f1db4d75ad78266b0b35cfbb
题目描述
给定一个长度为偶数的数组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. 此题输入是多行输入，所以不用我一直练的js语言。
2. 考虑到我熟悉的C语言没有sort库函数，所以使用C++语言完成此题。
3. 两两配对后，最大值和最小值的差值最小，就说明两两配对的时候就应该选择最小值和最大值配对，第二小值和第二大值配对……
4. 因此，首先将输入的数组使用sort函数排序。
5. 将排序后的数组两两配对，配对方法：两个值的下标相加为n-1，即：sum[i] = arr[i]+arr[n-1-i];
6. 将两两配对后的新数组使用sort函数排序。
7. 排序后的数组中，第一个数值就是最小值，最后一个数值就是最大值。

#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
	int n,arr[1000];
	scanf("%d\n",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&arr[i]);
	}
	sort(arr,arr+n);	
	int sum[100];
	for(int i=0;i<n;i++){
		sum[i] = arr[i]+arr[n-1-i];
	}
	sort(sum,sum+n/2);
	int res;
	res = sum[n/2-1]-sum[0];
	printf("%d",res);
	return 0;
}