為了解新學(xué)期學(xué)生暴漲的問題,小樂村要建立所新學(xué)校

考慮到學(xué)生上學(xué)安全問題,需要所有學(xué)生家到學(xué)校的距離最短.

假設(shè)學(xué)校和所有學(xué)生家都走在一條直線之上,請問學(xué)校建立在什么位置,

能使得到學(xué)校到各個學(xué)生家的距離和最短

輸入描述：

第一行:整數(shù)n取值范圍[1,1000],表示有n戶家庭。

第二行:一組整數(shù)m取值范圍[0,10000]，表示每戶家庭的位置，所有家庭的位置都不相同。

輸出描述：

一個整數(shù),確定的學(xué)校的位置，如果有多個位置,則輸出最小的。

示例一

輸入

5

0 20 40 10 30

輸出

20

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128319400

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128319400

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128319419

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128319164

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128993123

C實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129250475