機試題-新學校選址

 題目描述

【新學校選址

爲了解新學期學生暴漲的問題,小樂村要建立所新學校,
考慮到學生上學安全問題,需要所有學生家到學校的距離最短。
假設學校和所有學生家都走在一條直線之上,請問學校建立在什麼位置,
能使得到學校到各個學生家的距離和最短。

輸入描述

第一行: 整數 n 取值範圍 [1 ,1000 ],表示有 n戶家庭。
第二行: 一組整數 m 取值範圍 [0, 10000 ] ,表示每戶家庭的位置,所有家庭的位置都不相同。

輸出描述

一個整數,確定的學校的位置。
如果有多個位置,則輸出最小的。

示例1  輸入輸出示例僅供調試,後臺判題數據一般不包含示例

輸入

5
0 20 40 10 30

輸出

20


 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章