华为OD机试 - 新学校选址（Python）| 真题+思路+代码

新学校选址

题目

为了解新学期学生暴涨的问题,小乐村要建立所新学校

考虑到学生上学安全问题,需要所有学生家到学校的距离最短.

假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,

能使得到学校到各个学生家的距离和最短

输入

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

第二行: 一组整数 m 取值范围[0,10000] ，表示每户家庭的位置，所有家庭的位置都不相同。

输出描述

一个整数,确定的学校的位置

如果有多个位置,则输出最小的

示例一

输入

5

0 20 40 10 30

1

2

输出

20

————————————————

版权声明：本文为CSDN博主「梦想橡皮擦」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://blog.csdn.net/hihell/article/details/128995115

解题参考

华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单

https://dream.blog.csdn.net/article/details/128980730

华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典

https://dream.blog.csdn.net/article/details/129221789

【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南）

https://blog.csdn.net/hihell/article/details/129111620

华为od机试，独家整理 已参加机试人员的实战技巧

https://dream.blog.csdn.net/article/details/129270511