世界聞名的黑社會老大Vito Deadstone要搬到紐約來了。在那裡他有一個大家族,並且他們都住在Lamafia大道上。因為Vito時常要拜訪所有的親戚,他想要找一間離他們最近的房子,也就是說他希望從他的家到所有的親戚的家的距離的和為最小。
他恐嚇你寫一個程式來幫助幫助他解決這個問題。
輸入的第一列有一個整數代表以下有多少組測試資料。
每組測試資料一列,第一個整數 r(0 < r < 500),代表他親戚的數目。接下來的r個整數s1,s2,......sr為這些親戚房子的門牌號碼(0 < si <30000)。注意:有些親戚的門牌號碼會相同。
3 2 2 4 3 2 4 6 4 2 1 999 5
2 4 1001
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
37716 | sunfrancis12 (sunfrancis12) | a737 | 716 | 2023-10-01 22:25 | |
23239 | ck1090758@gl ... (peienwu) | a737 | 6284 | 2020-10-31 15:39 | |
22708 | fire5386 (becaidorz) | a737 | 5588 | 2020-09-27 18:53 | |
21774 | jayw711kb@gm ... (Jay Huang) | a737 | 5098 | 2020-07-18 09:44 |