华为OD机试 - 学校的位置 - 中位数（Java 2024 B卷 100分）

一、题目描述

为了解决新学期学生暴涨的问题，小乐村要建所新学校。考虑到学生上学安全问题，需要所有学生家到学校距离最短。假设学校和所有的学生家，走在一条直线上。请问，学校要建在什么位置，能使得学校到各个学生家的距离之和最短？

二、输入描述

输入的第一行是一个整数N（1<=N<=1000），表示有N户家庭。

输入的第二行是一个数组（0<= <=10000），表示每户家庭的位置，所有家庭的位置都不相同。

三、输出描述

输出一行，一个整数，表示你确定的学校位置。如有多个位置相同，则输出值最小的位置。

四、测试用例

测试用例1

1、输入

5
3 1 4 5 2

2、输出

3

3、说明

排序后数组为：[1, 2, 3, 4, 5]。

索引：(5-1)/2 = 2，对应数值为3。

测试用例2

1、输入

4
7 3 5 1

2、输出

3

3、说明

排序后数组为：[1