在一個(gè)按照東西和南北方向劃分成規(guī)整街區(qū)的城市里，n個(gè)居民點(diǎn)散亂地分布在不同的街區(qū)中。用x 坐標(biāo)表示東西向，用y坐標(biāo)表示南北向。各居民點(diǎn)的位置可以由坐標(biāo)(x,y)表示。街區(qū)中任意2 點(diǎn)(x1,y1)和(x2,y2)之間的距離可以用數(shù)值|x1-x2|+|y1-y2|度量。
居民們希望在城市中選擇建立郵局的最佳位置，使n個(gè)居民點(diǎn)到郵局的距離總和最小。
編程任務(wù)：
給定n 個(gè)居民點(diǎn)的位置,編程計(jì)算n 個(gè)居民點(diǎn)到郵局的距離總和的最小值。
第1 行是居民點(diǎn)數(shù)n，1<10000。< 個(gè)整數(shù)x 行是居民點(diǎn)的位置，每行2>
n個(gè)居民點(diǎn)到郵局的距離總和的最小值。
5 1 2 2 2 1 3 3 -2 3 3
10
題號(hào)：1244,1248,1251,1255,1260,1261,1262,1267,1268,1269
點(diǎn)擊上方導(dǎo)航欄的訓(xùn)練，點(diǎn)擊題庫(kù)，尋找題號(hào)即可找到對(duì)應(yīng)題目，比賽結(jié)束后，請(qǐng)通過(guò)訓(xùn)練->題庫(kù)->尋找對(duì)應(yīng)題目的方式做題
因?yàn)椴淮_定因素太多，就不再安排大家輪流講題了，大家做不出題可以在測(cè)試結(jié)束后去題庫(kù)找對(duì)應(yīng)的題目看題解，希望大家自覺(jué)練習(xí)，認(rèn)真練習(xí)，考核測(cè)試會(huì)采取不同與現(xiàn)在測(cè)試的方式，兩個(gè)月后綜合測(cè)試成績(jī)不達(dá)標(biāo)者會(huì)退出實(shí)驗(yàn)室，希望大家認(rèn)真對(duì)待