题解 0x05 基本算法-排序 货仓选址
货仓选址
http://www.nowcoder.com/questionTerminal/fe1275a7b62f4562a0fdaa0af8b8b68c
这题一看就是排序，这里就说一下我的思路：首先将a数组排序，并令x为货仓的坐标，尽量使x左侧的商店与x右侧的商店之差尽量小，也就是说将x放在中位数的位置最好，中位数的坐标也就是a[(n+1)/2]，接着自然就附代码了。
#include<bits/stdc++.h>
using namespace std;
int n,mid,sum,a[100005];
int main(){
cin>>n;
for(int i=1;i<=n;++i)cin>>a[i];
sort(a+1,a+n+1);mid=a[(n+1)/2];
for(int i=1;i<=n;++i)sum+=abs(a[i]-mid);
cout<<sum<<endl;
return 0;
}
上海得物信息集团有限公司公司福利 924人发布
