【题目描述】 在一条数轴上有 N 家商店,他们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小,输出最短距离之和。
【输入描述】 第一行输入一个数N。(1≤N≤100000) 接下来一行,输入 N 个数,表示商店的坐标。
【输出描述】 输出最短距离之和。
【样例输入】 5 1 3 5 6 10
【样例输出】 12 错误代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
int cmp[100005];
cin>>n;
int a[100001];
int minn=1e9;
int maxx=-1e9;
for(int i=0;i<n;i++){
cin>>a[i];
maxx=max(maxx,a[i]);
}int i;
for(i=0;i<=maxx;i++){
int sum=0;
for(int j=0;j<n;j++){
sum+=abs(a[j]-i);
}cmp[i]=sum;
}int mmin=1e9;
for(int k=0;k<100005;k++){
mmin=min(mmin,cmp[k]);
}
cout<<mmin;
return 0;
}