d452.
二、直線最小距離和
內容
老王在呈數線的星際大道中，已知，有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為其座標。
輸出說明
對於每筆測資，輸出一行此筆資料的最小距離。
範例輸入
#1
2 2 0 1 1 0
範例輸出
#1
1 0
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <1K
公開 測資點#0 (100%): 1.0s , <1K
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 20772 |
|
d452 | 1705 | 2020-03-03 20:15 |