题型：编程题
街道的中心
题目描述
城市商业街主干道是一条笔直的道路，商业街里有 n 家店铺，现给定 n 个店铺的位置，请在这条道路上找到一个中心点，使得所有店铺到这个中心点的距离之和最小，并输出这个最小值。
输入格式
第一行：单个正整数 n。
第二行：n 个整数表示一个店铺的位置。
输出格式
单个整数：表示商铺到中心点距离之和的最小值。
输入样例
4
-2 0 2 0
输出样例
4
说明提示
数据范围：
· -5000≤xi≤5000
· 对于 30% 的数据，1≤n≤20
· 对于 60% 的数据，1≤n≤2000
· 对于 100% 的数据，1≤n≤100000
样例解释：
最优中心设置在坐标 0 处，总距离为：
∣-2-0∣+∣0-0∣+∣2-0∣+∣0-0∣=2+0+2+0=4
限制
时间限制：1000ms
内存限制：512MiB
更新时间：2025-07-25 20:54:49
|
【知识点】
电子学会C/C++五级
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
编程题
能量节点
题目描述
数轴上分布着 n 个能量节点，第 i 个节点的坐标为 xi 。
当两个节点的距离小于等于 d 时，会产生能量共鸣。
求一共有多少组节点会发生能量共鸣。
输入格式
第一行，两个整数表示 n 与 d。
第二行，n 个整数，表示 x1,x2,…,xn 。
输出格式
单个整数：表示有多少对点可以会产生能量共鸣。
输入样例
4 25 30 40 10 20
输出样例
5
说明提示
1≤n≤100,000，
1≤d≤1,000,000,000，
1≤xi≤1,000,000,000。
限制
时间限制：1000ms
内存限制：256MiB
2026-07-26
单选题
已知数组`arr[6] = {2,4,6,8,10,12}`，前缀和数组`preSum[0]=0`，`preSum[i] = arr[0]+arr[1]+…+arr[i-1]`，则区间[2,4]（下标从0开始）的元素和为？（ ）
| A． 18 |
B． 24 |
| C． 30 |
D． 36 |
2026-07-26
