a941.
10041 - Vito's large family
內容
世界聞名的黑社會老大Vito Deadstone要搬到紐約來了。在那裡他有一個大家族，並且他們都住在Lamafia大道上。因為Vito時常要拜訪所有的親戚，他想要找一間離他們最近的房子，也就是說他希望從他的家到所有的親戚的家的距離的和為最小。
Vito Deadstone老大眉頭一皺，發現事情並不單純：親戚的親戚就是親戚。這樣他將有多達兩百萬個親戚！
他恐嚇你寫一個程式來幫助幫助他解決這個問題......
輸入說明
輸入的第一列有一個整數 t (0 < t < 10) 代表以下有多少組測試資料。
每組測試資料一列，第一個整數 r（0 < r < 2000000），代表他親戚的數目。接下來的r個整數s1,s2,......sr為這些親戚房子的門牌號碼（0 <= si <= 30000）。注意：有些親戚的門牌號碼會相同。
輸出說明
對每一組測試資料，輸出從他的新家到所有的親戚的家的距離的和為最小為多少，以及Vito Deadstone老大新家的門牌號碼（如果很多數皆可使Vito Deadstone老大的新家到所有的親戚的家的距離的和為最小，請輸出最小的那個）。
單行輸出，中間以一個空白分隔。
2個門牌號碼si、sj的距離為si-sj的絕對值。
範例輸入
#1
3 2 2 4 3 2 4 6 4 2 1 999 5
範例輸出
#1
2 2 4 4 1001 2
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (100%): 1.0s , <50M
公開 測資點#0 (100%): 1.0s , <50M
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 20371 |
|
a941 | 1348 | 2020-01-11 16:13 |