【Acwing104. 货仓选址】

104. 货仓选址 - AcWing题库

一道很经典的题目，这题目的精髓就在于将商店首尾结合分为两个一组（奇数则先剩下一个），对于每一个小组，使用绝对值不等式，可以得出最小的距离就是两组的差的绝对值。每个小组都是如此。偶数个的时候，中位数正好落在这个范围内，奇数个的时候，直接让仓库位于中位数处，此时距离和就是n个小组的距离和+0，为最小

#include <bits/stdc++.h>
using namespace std;
int a[100005];
int main(){
	int n,target,sum=0;cin>>n;
	for (int i=0;i<n;i++){
		cin>>a[i];
		
	}
	sort(a,a+n);
	target=a[n/2];
	for (int i=0;i<n;i++){
		sum=sum+abs(target-a[i]);
	}
	cout<<sum;
}

c++真好用！！！！