HDU 2083 簡易版之最短距離

解題報告：在一條直線上，找出乙個點，求這個點到其它所有的點的距離之和，輸出這個和。

可以確定這個點一定是所有的點的中位數，如果個數是偶數個的話，看中位數更接近中間兩個的哪乙個，取更接近的那乙個。

1 #include2 #include3 #include4 #include5 #include6

using
namespace
std;
7const
int maxn = 500+3;8
double
a[maxn];
9int
n;10
intmain() 
24int tot = 0;25
for(int i = 0;ii)
26         tot += abs(a[i]-m);
27         printf("
%d\n
",tot);28}
29return0;
30} 
31

HDU 2083 簡易版之最短距離

簡易版之最短距離 這裡僅提供思路 首先不要被題目的意思誤導啦！寒假的時候，acboy要去拜訪很多朋友，恰巧他所有朋友的家都處在座標平面的x軸上。acboy可以任意選擇乙個朋友的家開始訪問，但是每次訪問後他都必須回到出發點，然後才能去訪問下乙個朋友。比如有4個朋友，對應的x軸座標分別為1，2，3，4。...

HDU 2083 簡易版之最短距離（快排）

description 寒假的時候，acboy要去拜訪很多朋友，恰巧他所有朋友的家都處在座標平面的x軸上。acboy可以任意選擇乙個朋友的家開始訪問，但是每次訪問後他都必須回到出發點，然後才能去訪問下乙個朋友。比如有4個朋友，對應的x軸座標分別為1，2，3，4。當acboy選擇座標為2的點做為出發點...

簡易版之最短距離

寒假的時候，acboy要去拜訪很多朋友，恰巧他所有朋友的家都處在座標平面的x軸上。acboy可以任意選擇乙個朋友的家開始訪問，但是每次訪問後他都必須回到出發點，然後才能去訪問下乙個朋友。比如有4個朋友，對應的x軸座標分別為1，2，3，4。當acboy選擇座標為2的點做為出發點時，則他最終需要的時間為...