每日一题：3.21

题目链接：P554. 货仓选址

分析
根据题意可看出求的是最小距离和，首先我们来看看数据范围，显而易见的是范围太大了！！！
那么我们可以折中来看，我们可以选择我们商家来作为起始点，这样就又少一个了。

1. 用 sort 对于我们输入的数进行排序；
2. 若我们逐个遍历，不论是存入一个新数组，然后 sort 输出最小值，还是直接比较，用min()函数求出最小的，这是会超时的。
3. 那么怎样才能不超时呢？？？因为我们已经给原有的数组进行了升序排列，那么显然，处于中间位置的就是我们要的商店位置。
4. 算差值可以用 if…else… 也可以用 abs( )

完整代码如下：

#include<bits/stdc++.h>
using namespace std;
const int N=100005;
int n,a[N];
long long b=0;
int main(){
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	sort(a,a+n);
	int k=n/2;
	for(int i=0;i<n;i++){
			if(a[k]>a[i])
				b=b+a[k]-a[i];
			else
				b=b+a[i]-a[k];	
	}
	cout<<b;
	return 0;
}