你是一个快递公司的经理,你想在一条繁忙的街道上找一个地点建立新的服务中心。
你口经知道街道上每个需要服务的区域的具体位置你的任务是选择一个地点,
使得这个服务中心到街上所有区域的距离之和最短
入
开始是一个数字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
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交