絕對值最小

題目詳情:

給你一個數組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

/*解題思路：對數組進行快速排序（排序后可以減少枚舉的次數），然后枚舉求解 */ #include "stdio.h" #include "stdlib.h"#define abs(x) ((x)>0?(x):-1*(x)) #define maxn 100000+10 int a[maxn],n;int cmp(const void* _a,const void* _b){int *a=(int *)_a;int *b=(int *)_b;return (*a-*b); }int main() {int ans;while(scanf("%d",&n)&&n>0){int flag=1;for(int i=0;i<n;i++){scanf("%d",&a[i]);if(!a[i]){ans=0; flag=0;}}if(flag){qsort((void *)a, n, sizeof(int), cmp); ans=abs(a[0]*2); for(int i=0;i<n;i++){int min=abs(2*a[i]);for(int j=i+1,tmp;j<n;j++){tmp=abs(a[i]+a[j]); if(tmp<min){min=tmp;}else{ //不存在比min更小的解，退出內循環 break;}}if(min<ans) ans=min;} } printf("%d\n",ans); }return 0; }

????????????? 代碼超時的說，求高手指點，感激不盡

?CSDN挑戰編程交流群：372863405?? ? ?? ?

總結

以上是生活随笔為你收集整理的CSDN挑战编程——《绝对值最小》的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。