#7103. 选址问题
选址问题
题目描述
在一条直线上,有 个人,其中第 个人在直线上的坐标为 。
请在直线上,找到一个聚会点,聚会点可以在直线的任何位置上,使得所有人到达这个聚会点的路程之和达到最小。输出这个最小值。
输入格式
- 单个整数:表示
- 个整数:表示 到
输出格式
5
3 1 4 1 5
7
数据范围
- 的数据,
- 的数据,
- 的数据,
在一条直线上,有 n 个人,其中第 i 个人在直线上的坐标为 xi。
请在直线上,找到一个聚会点,聚会点可以在直线的任何位置上,使得所有人到达这个聚会点的路程之和达到最小。输出这个最小值。
5
3 1 4 1 5
7