超级会员免费看
这是一篇关于如何利用Python解决新学校选址问题的文章，目标是使所有学生到学校的距离之和最小。通过求解数组中位数，确定学校应建在哪个位置。文章详细介绍了题解思路和代码实现，包括输入处理、排序和计算中位数的步骤。
1.题目
学校的位置 | 新学校选址
知识点：数组、贪心排序
时间限制:1s 空间限制: 256MB 限定语言:不限
题目描述:
为了解决新学期学生暴涨的问题，小乐村要建所新学校。
考虑到学生上学安全问题，需要所有学生家到学校距离最短。
假设学校和所有的学生家，走在一条直线上。
请问，学校要建在什么位置，能使得学校到各个学生家的距离之和最短?
输入描述:
- 第一行是一个整数
N(1<=N<=1000)，表示有N户家庭- 第二行是一个整数
m取值范围 (0<= m <=10000)，表示每户家庭的位置，所有家庭的位置都不相同。输出描述:
一个整数，表示你确定的学校位置。
如有多个位置相同，则输出值最小的位置.
示例1
输入:
5
0 20 40 10 30
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
