老王在呈數線的星際大道中,已知,有m個物品在此星際大道,座標分別為 a1, a2, ..., am,請幫忙找出:老王在數線的那個位置(老王在數線上,可以任意去),當在此位置時,到每一個物品的距離的此m個距離和最小為多少?
輸入檔中有多筆測試資料。每筆測試資料第一行有一個正整數 N, (1 ≦ N ≦ 100),代表有N筆測試資料。
接下來,有N行,每行有m+1個數字(1 ≦ m≦ 1000),如m, a1, a2, ..., am ,每行的第一個字m表示有m個物品,a1, a2, ..., am為其座標。
對於每筆測資,輸出一行此筆資料的最小距離。
2 2 0 1 1 0
1 0
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
20772 | x6849521@gma ... (WW) | d452 | 1737 | 2020-03-03 20:15 |