货仓选址（3月21日）

题目描述

在一条数轴上有 NN 家商店，它们的坐标分别为 A_1A1∼A_NAN。

现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。

为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。

输入格式

第一行输入整数 NN。

第二行 NN个整数 A_1A1∼A_NAN。

输出格式

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

样例

Sample Input 1

4
6 2 9 1

Copy

数据范围

1≤N≤1000001≤N≤100000

0≤A_i≤400000≤Ai≤40000

---

解题思路详解：

一，创建足够大的数组 a [ ]，存放商铺位置

二，对数组进行排序，这里用 sort（）函数，

三，直接找到数组元素中间位置的元素，样例 排序后 1 2 6 9 ，中间元素 = a[4/2] ,即为 6 ;

四，直接暴力枚举个元素与 中间元素的距离差，累加即可求解。

4
6 2 9 1

源码详解：

#include <bits/stdc++.h>
using namespace std;

int main() {
    int a[100005], n, res, sum = 0;
    cin >> n;

    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    sort(a, a + n);

    res = n / 2;

    for (int i = 0; i < n; i++) {
        sum += abs(a[i] - a[res]);
    }

    cout << sum;
    return 0;
}

样例运行结果：

12

Copy

注：如有雷同，纯属巧合！！！