【jzoj2192】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。

---

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[1001000],l,r,mid,s,Gun=0x7fffffff;
bool cmp(int x,int y){
	return abs(x)<abs(y);
}
int main(){
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	    scanf("%d",&a[i]);
	sort(a+1,a+1+n,cmp);
	for(int i=2;i<=n;i++)
		Gun=min(Gun,abs(a[i]+a[i-1]));
	printf("%d",Gun);
}