结论:排序后,相邻配对必为答案
n = 4的情形易证
现在对于任意n , a1, a2为最小的两个数,假设,是a1匹配a3,a2匹配a4
则 $$res1 = a4 - a2 + a3- a1 + others$$
显然当a1,a2配对,a3,a4配对,其他配对同上
$$res2 = a2 - a1 + a4 - a3+others$$
这是n为4的情形,则
$$res2 <= res1$$
则我们可以得到结论,最小的两个数一定是相互配对的,此时问题规模缩减为n-2,递归可得最终结论