CSDN挑戰程式設計 《絕對值最小》

給你乙個陣列a[n],請你計算出ans=min(|a[i]+a[j]|)(0<=i,j

例如：a=，

則：|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輸入以檔案結束。

輸出描述：

對於每組資料，輸出相應的答案。

輸入樣例：

31 4 -312

3-1 -2 -5

31 2 3

20 5

輸出樣例：14

220

[cpp]view plaincopyprint?

/*解題思路：

對陣列進行快速排序（排序後可以減少列舉的次數），然後列舉求解

*/#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 main() 

}  if(flag)else 

}  if(min}    

}            

printf("%d\n",ans);  

}  return 0; 

}  

CSDN挑戰程式設計 《絕對值最小》

給你乙個陣列a n 請你計算出ans min a i a j 0 i,j 比如 a 則 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.輸入描寫敘述 有多組測數資料...

絕對值最小

題目詳情 給你乙個陣列a n 請你計算出ans min a i a j 0 i,j 例如 a 則 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.輸入描述 有多組測...

絕對值相關

abs 是如何來求絕對值的並且看看它的效率如何，所以反彙編出來看了下 sar 0x1f,edx xor edx,eax sub edx,eax 對應c語言 求int a的絕對值 b a 31 a a b a a b 起初還沒想透為什麼這樣就能得到絕對值，再細想，對右移理解有誤 微機原理忘光了，汗顏 ...