d452: 直線最小距離和

出處 http://zerojudge.tw/ShowProblem?problemid=d452

內容 ：

老王在呈數線的星際大道中，已知，有m個物品在此星際大道，座標分別為 a₁, a₂, ..., a_m，請幫忙找出：老王在數線的那個位置(老王在數線上，可以任意去)，當在此位置時，到每一個物品的距離的此m個距離和最小為多少?

輸入說明 ：

輸入檔中有多筆測試資料。每筆測試資料第一行有一個正整數 N, （1 ≦ N ≦ 100），代表有N筆測試資料。

接下來，有N行，每行有m+1個數字（1 ≦ m≦ 1000），如m, a₁, a₂, ..., a_m ，每行的第一個字m表示有m個物品，a₁, a₂, ..., a_m為其座標。

輸出說明 ：

對於每筆測資，輸出一行此筆資料的最小距離。

範例輸入 ：

2

2 0 1

1 0

範例輸出 ：

1

0

提示 ：

出處 ：

板橋高中98資訊能力競賽 (管理：snail)

解題策略

先排序，累加最大減最小、次大減次小...