若有两个商店,则建在两个商店之间任意位置都可以,若有三个商店必须建在第二个商店的位置,若有四个商店,则可以建在第二个和第三个之间的任何位置。
若商店总数为偶数,则建在最中间的两个仓库的任意位置。
若商店总数为奇数,则建在中间仓库的位置。
#include<iostream>
#include<algorithm>
using namespace std;
int arr[100010];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>arr[i];
}
sort(arr+1,arr+n+1);
int address=arr[n/2+1];
int sum=0;
for(int i=1;i<=n;i++){
sum=abs(arr[i]-address)+sum;
}
cout<<sum;
return 0;
}