a749. CPE：Vito’s family (UVa 10041)

題目描述

Vito 的親戚都住在同一條直線街道上。門牌 s 與 t 的距離是 |s−t|，同一門牌可以住多位親戚。請選擇住家位置，使到所有親戚住處的距離總和最小，並輸出此最小總和。

輸入格式

第一行為測試筆數。每筆先給親戚數 r（0 < r < 500），接著給 r 個整數門牌 si（0 < si < 30000）。

輸出格式

每筆輸出一行最小距離總和。

來源：UVa 10041 — Vito’s family。本敘述依原題規格重新撰寫。