description
在浙師大的中軸線上，分布著許多公寓，而宅男宅女們每天會產生數千，甚至上萬筆快遞訂單。想鍛鍊一下經商能力的cc，想到了**乙個快遞中轉點，那每天一定能賺不少錢。每筆訂單必須當天送達寢室。
為了簡化問題，cc認為所有寢室都在一條座標軸上，並且每個寢室都在軸上有乙個座標，每天他都會把所有快遞放在乙個中轉點上，然後開始派送。
可是為了world final的大業，cc每天還要花大量的時間在實驗室做題，因此，現在cc想要知道，他的快遞中轉站開在什麼位置(位置可以是軸上任意點，也可以和寢室位置重合)，能使得送完所有訂單所走的路程最短。那麼就請你和cc一起解決一下這個小問題吧。
input
測試資料第一行乙個整數n（1<=n<=1000）表示在軸上共有n個寢室需要送達快遞。
接下來n行，每行乙個整數ai（0<=ai<=1,000,000）表示每個寢室的位置。
output
包含兩個整數，分別是你確定的中轉站位置，以及中轉站到所有寢室的距離之和。
sample input50
2040
1030120
sample output
20 60
20 0
思路：就是一道數學題，求解乙個在數軸上，什麼點到各點的距離最小。
把每個點都放在數軸上，就需要先排序。
中心的位置到各個位置之距離和最小，中心位置就是a[n/2]，如果n是偶數，把中轉站放在a[n/2-1]到a[n/2]之間都是一樣的，所以直接放在寢室那就好了
（有點常識也知道，中轉站什麼的要在中心的位置）
#include
intmain()
for(i=
0;i1;i++)}
} m=a[n/2]
;//中心位置
for(i=
0;i)//加距離
else
}printf
("%lld %lld\n\n"
,m,sum);}
return0;
}
國外網盤中轉方法 高階會員代下
1.keep2share 30天高階會員，就要花費 24.95美元，加上稅費，乙個月竟然達到200元。2.uploadgig 比較人性化一點，30天高階會員，花費 12美元，加上各種稅費，乙個月大概100元。3.rapidgator 30天高階會員，花費 14.99美元，加上稅費，130左右，還算好...
申通快遞一點小事
我不是喜歡購物的人。但凡想買點東西，首先從網上找。從taobao 360buy dangdang 都買過一點東西。從未出過問題。無非就是送到手的時間長短，高低，質量差別之類的，這些都是在預期之內。我不當這是問題。但今天，終於感受到問題了。不聽老人的，有時可以進步。有時，得自己接受教訓。前天貨就到成都...
洛谷4886 快遞員 點分治
題目鏈結 題意 給你一棵n個點的樹，有m個點對，你要在樹上找乙個點x，使得對於所有的點對 u,v dis x,u dis x,v 最小，輸出這個最小值。n,m 100000 題解 感覺之前點分治學得不好，所以最近想補一下。這個題其實拿到題想過點分治，但是好像並不滿足分治常見的子問題結構，就沒想好怎麼...