Elmo 揪芝麻街的好友們團購餅乾。他們所住的芝麻街是一條直線,就像美國很多城市一樣,他們的門牌號碼就是房子的座標,兩棟房子的距離就是門牌號碼的差。為了節省大家的時間,他們需要決定把餅乾寄到誰家,好讓每個人去那個人家裡取貨時所走的距離總和最短。
輸入只有二行。第一行含有一個整數 𝑛 (1 ≤ 𝑛 ≤ 100000),代表參與團購的人數。第二行含有 𝑛 個整數,代表參與團購的所有人的門牌號碼 𝑎 (1 ≤ 𝑎 ≤ 109),每兩個號碼間以一個空格隔開。
輸出餅乾應該寄送的門牌號碼。如果有超過一個以上的地點同樣可以有最短的距離,則輸出門牌號碼最小的那一個。
7 2 7 4 13 3 1 5
4
4 83 119 46 5
46
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
41448 | enhanwen8@gm ... (會寫程式的羊) | f376 | 85 | 2024-07-27 15:52 |