×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
Problems
Submissions
Rank
Forum
Contest
Login
Register
回『UVa 題庫』
a941.
10041 - Vito's large family
Tags :
Accepted rate :
191人
/
353人
( 54% )
[非即時]
評分方式:
Tolerant
最近更新 : 2015-06-21 16:35
Content
世界聞名的黑社會老大Vito Deadstone要搬到紐約來了。在那裡他有一個大家族,並且他們都住在Lamafia大道上。因為Vito時常要拜訪所有的親戚,他想要找一間離他們最近的房子,也就是說他希望從他的家到所有的親戚的家的距離的和為最小。
Vito Deadstone老大眉頭一皺,發現事情並不單純:親戚的親戚就是親戚。這樣他將有多達兩百萬個親戚!
他恐嚇你寫一個程式來幫助幫助他解決這個問題......
Input
輸入的第一列有一個整數 t (0 < t < 10) 代表以下有多少組測試資料。
每組測試資料一列,第一個整數 r(0 < r < 2000000),代表他親戚的數目。接下來的r個整數s1,s2,......sr為這些親戚房子的門牌號碼(0 <= si <= 30000)。注意:有些親戚的門牌號碼會相同。
Output
對每一組測試資料,輸出從他的新家到所有的親戚的家的距離的和為最小為多少,以及Vito Deadstone老大新家的門牌號碼(如果很多數皆可使Vito Deadstone老大的新家到所有的親戚的家的距離的和為最小,請輸出最小的那個)。
單行輸出,中間以一個空白分隔。
2個門牌號碼si、sj的距離為si-sj的絕對值。
Sample Input #1
3 2 2 4 3 2 4 6 4 2 1 999 5
Sample Output #1
2 2 4 4 1001 2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <50M
Hint :
Tags:
出處:
UVa
10041
[管理者:
d0789117
(洪湧是神人)
]
Status
Forum
排行
推
ID
User
Problem
Subject
Hit
Post Date
20371
jack621224
(YJLegend)
a941
解題報告
Counting Sort
1397
2020-01-11 16:13