yzoj1657货仓选址 题解
Posted donkey2603089141
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了yzoj1657货仓选址 题解相关的知识,希望对你有一定的参考价值。
题面:
在一条数轴上有N家商店,它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。
这道题还是比较简单的吧本蒟蒻竟然先想到的是平均数,要去重读小学了,这道题是一道中位数加排序题,至于为什么是中位数这里不予证明。
#include<bits/stdc++.h>
using namespace std;
int n,a[100010];
long long sum,ans;
int main()
scanf("%d",&n);
for(int i=1;i<=n;++i)
scanf("%d",&a[i]);
sum=n>>1;
if(n&1) sum+=1;
sort(a+1,a+1+n);
for(int i=1;i<=n;++i)
ans+=abs(a[i]-a[sum]);
printf("%lld",ans);
return 0;
以上是关于yzoj1657货仓选址 题解的主要内容,如果未能解决你的问题,请参考以下文章