104. 货仓选址
题目链接https://www.acwing.com/problem/content/106/
题目:
思路:选择中心点
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main(){
int n;
cin>>n;
int a[100010];
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
int i=0,j=n-1;
long long res=0;
while(i<j){
res+=a[j--]-a[i++];
}
printf("%lld",res);
return 0;
}