华为OD机试 - 新学校选址（Python/JS/C/C++ 双机位A卷 100分）

一、题目描述

为了缓解学期开学生暴涨的问题，小乐村要建立所新学校，考虑到学生上学安全问题，需要所有学生到学校的距离最短。

假设学校和所有学生家都在一条直线上，请问学校建立在什么位置，能够保证到学校到各个学生家的距离和最短。

二、输入描述

第一行：整数 n 取值范围 [1,1000]，表示有 n 户家庭。

第二行：一组整数 m 取值范围 [0,10000]，表示 n 户家庭的位置，所有家庭的位置都不相同。

三、输出描述

一个整数，确定的学校的位置。

如果有多个位置，则输出最小的。

四、测试用例

测试用例1：

1、输入

5
0 20 40 10 30

2、输出

20

3、说明

20到各个家庭的距离分别为20 0 20 10 10，总和为60，最小

测试用例2：

1、输入

1
20

2、输出

20

3、说明

只有一组数据，20到20距离最小，为0