【纪中】sum

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。

解题思路

这道题最简单的方法就是双重循环暴力，但是这样做肯定会超时。我们可以先快排，然后用l和r进行枚举，l+r会出现三种情况：
1.l+r<0
l++;
2.l+r>0
r–;
3.l+r==0
直接输出就好了

参考代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath> 
using namespace std;
int n,a[1000001];
int minn=0x3f3f3f3f,l,r;
int main()
{
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	sort(a+1,a+n+1);
	l=1;
	r=n;
	while(l<r)
	{
		int f=a[r]+a[l];
		if(abs(f)<minn)
			minn=abs(f);
		if(f>0)
			r--;
		if(f<0)
			l++;
		if(f==0)
		{
			cout<<0<<endl;
			return 0;
		}
	}
	cout<<minn<<endl;
}