sum

sum

题目描述

给出n 个数a1..an，求两个数相加的绝对值的最小值
即求| ai + aj | (i 不等于j) 的最小值

输入

第一行一个数n
接下一行n 个数a1..an

输出

一行一个数ans, 两个数相加的绝对值的最小值

样例输入

5
-2 6 7 7 -8

样例输出

1

数据范围限制
• 对于40% 的数据，n <= 10^3，-106 <= ai <= 10^6。
• 对于80% 的数据，n <= 10^5，-106 <= ai <= 10^6。
• 对于100% 的数据，n <= 10^6，-106 <= ai <= 10^6。

题目思路：

这道题我们想考虑一个问题，要想要abs(a+一个数)最小，那么我们
采用什么方法！没错，大家可能都想到了，那就是取一个数的绝对值
与它绝对值最相近。
什么意思？
就是我们先将要与可能进行运算的数按他们的绝对值进行排序（升序排序），再将a加上a前一个数和a加上a前一个数做一个min就行了！

回到题目，其实是一样的，我们将输入的数按绝对值排序，再在
n个数中暴力一个A就行了，取min就行了

由于数据太大，我们采用快排，但是注意：

如果你是手打快排，那请注意两点：

1. 在比较是要记得带上ABS（）哦
2. 在取mid的值时，我们取得是(l+r)/2这一位的数值，而不是(l+r)/2这个下标
   其实我也不知道为什么，但是一定要注意，否则排序就会出错！
   知道的dalao请在评论区解析

code：

#include<cstdio>