NC50937 货仓选址

题目

• 原题地址：货仓选址
• 题目编号：NC50937
• 题目类型：前缀和
• 时间限制：C/C++ 1秒，其他语言2秒
• 空间限制：C/C++ 32768K，其他语言65536K

1.题目大意

• n个商店地址，确定一个仓库，求仓库到每个商店距离之和的最小值

2.题目分析

• 排序后取出中位数，作差后绝对值加和即可

3.题目代码

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    cin >> n;
    int a[n];
    for(int i=0;i<n;i++)
        cin >> a[i];
    sort(a, a+n);
    int mid = a[n/2];
    int ans = 0;
    for(int i=0;i<n;i++)
        ans += abs(a[i]-mid);
    cout << ans << endl;
}