【华为OD机试真题 2025C卷】186、服务中心选址 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）

文章目录

• • 一、题目
  • • 题目描述
    • 输入输出
    • 样例1
    • 样例2
    • 样例3
  • 二、代码与思路参考
  • • C++代码
    • Java代码
    • Python代码
    • C语言代码
    • JS代码

订阅本专栏后即可解锁在线OJ刷题权限   个人博客首页： KFickle   专栏介绍： 最新的华为OD机试真题，使用 C++，Java，Python，C语言，JS五种语言进行解答，每个题目都包含解题思路，五种语言的解法，每日持续更新中，订阅后支持开通在线OJ测试刷题！！！一次订阅永久享受更新，有代码问题随时解答，代码仅供学习参考

一、题目

题目描述

一个快递公司希望在一条街道建立新的服务中心；公司统计了该街道中所有区域在地图上的位置，并希望能够以此为依据为新的服务中心选址：使服务中心到所有区域的距离的总和最小。   给你一个数组positions，其中positions[i] = [left, right] 表示第i个区域在街道上的位置，其中left代表区域的左侧的起点，right代表区域的右侧终点，假设服务中心的位置为location: ：   ● 如果第i个区域的右侧终点igh