1039 數的距離差

2022-06-27 01:21:11 字數 443 閱讀 6182

給定一組正整數,其中最大值和最小值分別為max和min, 其中乙個數x到max和min的距離差定義為:

abs(abs(x-max)-(x-min)

其中abs()為求乙個數的絕對值

包括兩行,第一行乙個數n,表示第二行有n個正整數

輸出乙個數x,該數在所有n個數中的距離差最小

5

3 1 7 5 9

5

#include

#include

using namespace std;

int main()

sort(a,a+n);

min=a[0];

max=a[n-1];

for(i=0;iminb=b[0];

index=0;

for(i=1;i}cout

}

問題 數的距離差

題目描述 給定一組正整數,其中最大值和最小值分別為max和min,其中乙個數x到max和min的距離差定義為 abs abs x max x min 其中abs 為求乙個數的絕對值 輸入 包括兩行,第一行乙個數n,表示第二行有n個正整數 輸出 輸出乙個數x,該數在所有n個數中的距離差最小 樣例輸入 ...

1039 數的劃分

題目描述 description 將整數n分成k份,且每份不能為空,任意兩種劃分方案不能相同 不考慮順序 例如 n 7,k 3,下面三種劃分方案被認為是相同的。1 1 5 1 5 1 5 1 1 問有多少種不同的分法。輸入描述 input description 輸入 n,k 6輸出描述 outpu...

1039 數的劃分

1039 數的劃分 2001年noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題目描述 description 將整數n分成k份,且每份不能為空,任意兩種劃分方案不能相同 不考慮順序 例如 n 7,k 3,下面三種劃分方案被認為是相同的。1 1 5 1 5...