信友队 货仓选址

题目ID：9731  必做题 100分

时间限制: 200ms

空间限制: 65535kB

题目描述

时间：0.2s   空间：64M

【题目描述】

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

【输入描述】

第一行输入一个数 N。（1≤N≤100000）
接下来一行，输入 N 个数，表示商店的坐标。

【输出描述】

输出最短距离之和。

【样例输入】

5

1 3 5 6 10

【样例输出】

12

约定：本题的结果不会超过int范围

提示：

首先，我们把货仓的位置想一下，这样如何让路走的最近

那我们按照样例一去看一下，怎么样让路程最短

可以看出，第(店铺总数+1)/2个地方最好

所以……

#include<bits/stdc++.h>
using namespace std;
int a[114514];
int main(){
    int n;
    cin>>n;
    int minn=INT_MAX;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n);//保险
    int sum=0;
    for(int i=0;i<n/2;i++){
      sum+=abs(a[(n/2)]-a[i]);//abs(1-3)==abs(3-1),懒，这是货仓左边的商家←←←←←←
    }
    for(int i=n/2+1;i<n;i++){
      sum+=abs(a[(n/2)]-a[i]);//、、货仓右边的商家→→→→→→
    }
    cout<<sum;
    return 0;
}