牛客 2019拼多多 兩兩配對差值最小

2021-10-04 07:38:09 字數 845 閱讀 3542

題目描述:

給定乙個長度為偶數的陣列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。輸出描述...