【华为OD】你是一个快递公司的经理，你想在一条繁忙的街道上找一个地点建立新的服务中心。

测试_老姜

于 2023-12-07 11:52:26 发布

阅读量388

点赞数 6

分类专栏：华为OD最新机试真题100多道【2023版】文章标签：华为od 数据结构 python 算法学习链表

本文链接：https://blog.csdn.net/qq_35948955/article/details/134851807

版权

华为OD最新机试真题100多道【2023版】专栏收录该内容

134 篇文章 20 订阅 ¥49.90 ¥99.00

订阅专栏





你是一个快递公司的经理，你想在一条繁忙的街道上找一个地点建立新的服务中心。

你口经知道街道上每个需要服务的区域的具体位置你的任务是选择一个地点，
使得这个服务中心到街上所有区域的距离之和最短
入
开始是一个数字n，表示有多少个需要服务的区域(1 sn s 10Q“5]接下来的n 行，每行都有两个数字let 和 right。这表示一个区域的起点和终点


输出



返回服务中心的位置 location，使得到所有区域的距离之和最短距离计算规则:

如果一个区域的终点roht 小于服务中心际管location，那么距离为 location -right.

如果一个区域的起点let 大于服务中心位置 location，那么距离为left -location.

如果服务中心位置location 在lett 和 right 之间，则距离为0.



示例
输入
6
2
34
10