題目描述:
給定乙個長度為偶數的陣列arr,將該陣列中的數字兩兩配對並求和,在這些和中選出最大和最小值,請問該如何兩兩配對,才能讓最大值和最小值的差值最小?
輸入描述:
一共2行輸入。
第一行為乙個整數n,2<=n<=10000, 第二行為n個數,組成目標陣列,每個數大於等於2,小於等於100。
輸出描述:
輸出最小的差值。
輸入:
42 6 4 3
611 4 3 5 7 1
輸出:13
題意:
題目描述
題解:
簡單貪心,最大和最小的配對
**:
#include
#include
#include
#include
using
namespace std;
const
int maxn =
10000+5
;int
main()
sort
(b,b + t)
;//for(int i = 0; i < t; i ++) printf("%d\n",b[i]);
printf
("%d\n"
,b[t -1]
- b[0]
);}return0;
}
015拼多多 兩兩配對差值最小
問題描述 給定乙個長度為偶數的陣列arr,將該陣列中的數字兩兩配對並求和,在這些和中選出最大和最小值,請問該如何兩兩配對,才能讓最大值和最小值的差值最小?輸入描述 一共2行輸入。第一行為乙個整數n,2 n 10000,第二行為n個數,組成目標陣列,每個數大於等於2,小於等於100。輸出描述 輸出最小...
點雲配準 一 兩兩配準
由於一直對雙目視覺較為感興趣,無論是傳統的雙目立體視覺,還是面陣的結構光3d相機,亦或是日漸流行的vslam中流行的rgb d相機,都會涉及到點雲資料.由於點雲的不完整,旋轉到完整點雲就需要對區域性點雲進行配準.那麼這便帶來了如下幾個問題 1 什麼是點雲的配準呢?為了得到被測物體的完整資料模型,需要...
牛客網刷題4 兩兩配對差值最小
題目鏈結 題目描述 給定乙個長度為偶數的陣列arr,將該陣列中的數字兩兩配對並求和,在這些和中選出最大和最小值,請問該如何兩兩配對,才能讓最大值和最小值的差值最小?輸入描述 一共2行輸入。第一行為乙個整數n,2 n 10000,第二行為n個數,組成目標陣列,每個數大於等於2,小於等於100。輸出描述...