【华为OD机试真题 2022&2023】真题目录 @点这里@
【华为OD机试真题】信号发射和接收 &试读& @点这里@
【华为OD机试真题】租车骑绿道 &试读& @点这里@
学校的位置
知识点数组贪心排序
时间限制:1s空间限制:256MB限定语言:不限
题目描述:
为了解决新学期学生暴涨的问题,小乐村要建所新学校。考虑到学生上学安全问题, 需要所有学生家到学校距离最短。
假设学校和所有的学生家,走在一条直线上。请问,学校要建在什么位置,能使得学 校到各个学生家的距离之和最短?
输入描述:
输入的第一行是一个整数N(1<=