【华为OD机试真题】186、服务中心选址 | 机试真题+思路参考+代码解析(C++、Java、Py、JS)

文章目录

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


个人博客首页: 鲨鱼狼臧
 
专栏介绍: 持续更新最新的华为OD机试真题,本专栏使用C++、Java、Python、JS语言进行解答,目前已更新到2024的B、C、D卷,每个题目的思路分析都非常详细,题目新增图解思路,问题解疑,多样例测试,超过百字的思路参考解析,持续更新,全网限时最低价,欢迎订阅学习,有代码问题随时解答


一、题目


题目描述

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

你可能感兴趣的:(华为od,c++,java,华为OD机试真题,javascript,华为,服务中心选址)