CSDN挑战绝对值最小

绝对值最小

题目详情:

给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0<=i,j<n).

例如：A={1， 4， -3}，

则：

|A[0] + A[0]| = |1 + 1| = 2.

|A[0] + A[1]| = |1 + 4| = 5.

|A[0] + A[2]| = |1 + (-3)| = 2.

|A[1] + A[1]| = |4 + 4| = 8.

|A[1] + A[2]| = |4 + (-3)| = 1.

|A[2] + A[2]| = |(-3) + (-3)| = 6.

所以ans=1.

输入描述：

有多组测数数据，每组数据有两行，第一行包含一个正整数n(0<n<=100000),第二行包含n个整数，分别表示A[0],A[1]，A[2],....,A[n-1]，（|A[i]|<2^30）。

输入以文件结束。

输出描述：

对于每组数据，输出相应的答案。

答题说明:

输入样例：

3

1 4 -3

1

2

3

-1 -2 -5

3

1 2 3

2

0 5

输出样例：

1

4

2

2

0

分析：

快速排序，模拟检索节省时间。此题主要是优化时间

C++源代码实现：

/**
 *绝对值最小
**/
#include<iostream>
#include<algorithm>
#include<cmath>
#define MAX 1000000000000
using namespace std;
long long abs(int a,int b){
    long long sum=a+b;
    return sum>0?sum:-sum;
}
int a[100001];
int main()
{
    int n;
    while(cin>>n){
        long long min=MAX;
        for(int i=0;i<n;i++) cin>>a[i];
        sort(a,a+n);
        if(a[0]>=0) min=2*a[0];//全是正数
        else if(a[n-1]<=0) min=-2*a[n-1];//全是负数
        else{//正负都有
            int i,j;
            for(i=0;i<n;i++){//if有0存在为最小,break
                if(a[i]==0) {min=0;break;}
            }
            int ok=0;
            for(i=0;i<n;i++){//查询最小
                if(ok) break;
                for(j=n-1;j>=0;j--){
                    if(abs(a[i],a[j])<min) min=abs(a[i],a[j]);
                    if(min==0) {ok=1;break;}//if(min==0),退出两层循环
                }
            }
        }
        cout<<min<<endl;
    }
    return 0;
}