【2023】华为OD机试真题Java CC++ Python JS Go-题目0240-新学校选址

题目0240-新学校选址

题目描述

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

输入描述

第一行: 整数 $n$ 取值范围 [1 ,1000 ],表示有 $n$ 户家庭。
第二行: 一组整数