每日一题 货仓选址

2023-3-21 每日一题 货仓选址

1. 题目描述

在一条数轴上有 N 家商店，它们的坐标分别为 A1 ~ An。
现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。
为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小

2. 输入格式

第一行输入整数 N。
第二行 N个整数 A1~An

3. 输出格式

输出一个整数，表示距离之和的最小值。

4. 样例

4.1 输入

4
6 2 9 1

4.2 输出

12

5. 数据范围

1 <= N <= 100000
0 <= Ai <= 40000

6. 题解

6.1 文字描述

首先将商店的坐标进行排序，将货仓放在中间坐标的位置即可。
再将商店的坐标和货仓的所在坐标求差值再求和即可。
差值可能为负数，则必须取绝对值

6.2 上代码

#include <iostream>
#include <algorithm>
using namespace std;

int a[100010];

int main() {
	int n, sum = 0;
	cin >> n;

	// 进行输入
	for (int i = 0; i < n; i++)
		cin >> a[i];

	// 进行排序
	sort(a, a + n);

	// 定义整型变量存储货仓的坐标（即中间坐标的值）
	int ans = a[n / 2];

	// 循环遍历商店和货仓之间的坐标差再进行求和。
	for (int i = 0; i < n; i++) {
		sum += abs(a[i] - ans);
	}

	// 输出结果
	cout << sum;
	return 0;
}