货仓选址（3月21日）

题目：货仓选址

解题思路：

不等式

|x-a|+|x-b|  >=  |a-b|

|x-a1|+|x-a2|+|x-a3|+…|x-an|  >=|an-a1|+|an-1-a2|+…

所以可以知道，当x同时位于a1与an、a2与an-1…的中位数时，等号成立

代码：

#include<iostream>
#include<algorithm>

using namespace std;

int a[100010];
long long ans;
int main()
{
	int n;

	cin>>n;
	
	
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	sort(a,a+n);


	for(int i=0;i<n;i++)
	{
		ans+=abs(a[i]-a[n/2]);
	}
	cout<<ans;
	return 0;
}