f376: 芝麻街的團購
Tags :
Accepted rate : 28人/30人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-11-02 10:44

Content

Elmo 揪芝麻街的好友們團購餅乾。他們所住的芝麻街是一條直線,就像美國很多城市一樣,他們的門牌號碼就是房子的座標,兩棟房子的距離就是門牌號碼的差。為了節省大家的時間,他們需要決定把餅乾寄到誰家,好讓每個人去那個人家裡取貨時所走的距離總和最短。

Input

輸入只有二行。第一行含有一個整數 𝑛 (1 ≤ 𝑛 ≤ 100000),代表參與團購的人數。第二行含有 𝑛 個整數,代表參與團購的所有人的門牌號碼 𝑎 (1 ≤ 𝑎 ≤ 109),每兩個號碼間以一個空格隔開。

Output

輸出餅乾應該寄送的門牌號碼。如果有超過一個以上的地點同樣可以有最短的距離,則輸出門牌號碼最小的那一個。

Sample Input #1
7
2 7 4 13 3 1 5
Sample Output #1
4
Sample Input #2
4
83 119 46 5
Sample Output #2
46
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
Hint :
 
Tags:
出處:
板橋高中教學題 [管理者: snail(蝸牛) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」