两两配对差值最小 C++解法

题目描述

给定一个长度为偶数的数组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

#include <iostream>
#include <stdio.h>
#include <string>
#include <algorithm>

using namespace std;


void main()
{
	int n;
	cin >> n;
	int* num = new int[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;
}

思路：将整个数组排序，之后第一个元素与最后一个元素比较，第二个元素与倒数第二个元素比较，以此类推，将接受到的最大值和最小值保存起来，进行减法。先排序后组合的原因是这样每组数据的浮动不会太大，总体都比较接近。