题目描述:
为了解决新学期学生暴涨的问题,小乐村要建所新学校。考虑到学生上学安全问题,需要所有学生家到学校距离最短。
假设学校和所有的学生家,走在一条直线上。 请问,学校要建在什么位置,能使得学校到各个学生家的距离之和最短?
输入描述:
输入的第一行是一个整数N(1<=N<=1000),表示有N户家庭。
输入的第二行是一个属组(0<=<=10000),表示每户家庭的位置,所有家庭的位置都不相同。
输出描述:
输出一行,一个整数,表示你确定的学校位置。如有多个位置相同,则输出值最小的位置。
补充说明:
收起
示例1
输入:
5
0 20 40 10 30
输出:
20
说明:
20到各个家庭的距离分别为 20 0 20 10 10,总和为 60,最小。
示例2
输入:
1
20
输出:
20
说明:
只有一组数据,20 到 20 距离最小,为 0。
示例3
输入:
2
0 20
输出:
0
说明:
虽然,有多个地方可以选,但是 0 数值最小。
import java.u