华为OD机试 Python 【服务中心选址】
描述
你是一个快递公司的经理，你想在一条繁忙的街道上找一个地点建立新的服务中心。你已经知道街道上每个需要服务的区域的具体位置。你的任务是选择一个地点，使得这个服务中心到街上所有区域的距离之和最短。
输入:
开始是一个数字 n，表示有多少个需要服务的区域（1 ≤ n ≤ 10^5）。
接下来的 n 行，每行都有两个数字 left 和 right。这表示一个区域的起点和终点。
输出:
返回服务中心的位置 location，使得到所有区域的距离之和最短。
距离计算规则:
如果一个区域的终点 right 小于服务中心位置 location，那么距离为 location - right。
如果一个区域的起点 left 大于服务中心位置 location，那么距离为 left - location。
如果服务中心位置 location 在 left 和 right 之间，则距离为0。
示例:
输入:
3
1 2
3 4
10 20
输出:
8
代码
def optimal_distance(count, client_positions):