給定一組正整數,其中最大值和最小值分別為max和min, 其中乙個數x到max和min的距離差定義為:
abs(abs(x-max)-(x-min)
其中abs()為求乙個數的絕對值
包括兩行,第一行乙個數n,表示第二行有n個正整數
輸出乙個數x,該數在所有n個數中的距離差最小
53 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個數中的距離差最小 樣例輸入 ... 題目描述 description 將整數n分成k份,且每份不能為空,任意兩種劃分方案不能相同 不考慮順序 例如 n 7,k 3,下面三種劃分方案被認為是相同的。1 1 5 1 5 1 5 1 1 問有多少種不同的分法。輸入描述 input description 輸入 n,k 6輸出描述 outpu... 1039 數的劃分 2001年noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題目描述 description 將整數n分成k份,且每份不能為空,任意兩種劃分方案不能相同 不考慮順序 例如 n 7,k 3,下面三種劃分方案被認為是相同的。1 1 5 1 5...問題 數的距離差
1039 數的劃分
1039 數的劃分