//每次选择两个距离最远的商店,那么货仓一定在这两个店之间
//并把这两个店标记,下一次不在选择这两个店
//重复操作发现如果是奇数那么货仓一定在最中间的店上
//如果是偶数那么货仓一定是在最中间的两点之间。
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){
int n,a[100100],b,ans,c;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
c=n/2;
b=a[c];
for(int i=0;i<n;i++){
ans+=abs(a[i]-b);
}
cout<<ans;
return 0;
}
货仓选址【每日一题】
最新推荐文章于 2024-08-09 22:34:59 发布