华为OD机试高频真题 Java实现【带注解】- 学校的位置

题目：

学校的位置

 题目描述：

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

输入描述:

输入的第一行是一个整数N(1<=N<=1000)，表示有N户家庭。
输入的第二行是一个属组 (0<= <=10000) ，表示每户家庭的位置，所有家庭的位置都不相同。
输出描述:
输出一行，一个整数，表示你确定的学校位置。如有多个位置相同，则输出值最小的位置.

输入:
S
0 20 40 10 30
输出:
20
说明:
20到各个家庭的距离分别为 20 0 20 10 10，总和为 60，最小

public class Demo6 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int[] array = new int[num];
        for (int i = 0; i < array.length; i++) {
            array[i] = sc.nextInt();
        }
        int minSite &#