本文介绍了华为OD机试中的一道真题，涉及如何使用Python解决服务中心选址问题，以使服务中心到所有区域的距离总和最小。文章提供了详细题目描述、输入输出说明、解题思路及代码参考。
🍂个人博客首页： KJ.JK
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Python语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习
一、题目
🎃题目描述
一个快递公司希望在一条街道建立新的服务中心；公司统计了该街道中所有区域在地图上的位置，并希望能够以此为依据为新的服务中心选址：使服务中心到所有区域的距离的总和最小。
给你一个数组positions，其中positions[i] = [left, right] 表示第i个区域在街道上的位置，其中left代表区域的左侧的起点，right代表区域的右侧终点，假设服务中心的位置为location: ：
● 如果第i个区域的右侧终点ight满足right <
订阅专栏 解锁全文
397
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
