yzoj1657货仓选址题解

2024-09-01 06:24:56

题面：

在一条数轴上有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;

}

最新文章

热门文章