模板题,不多解释,关于此题的证明可以详见 货仓选址证明
具体代码如下:
#include <bits/stdc++.h>
#pragma GCC optimize(2) //O2优化
using namespace std;
int main()
{
ios::sync_with_stdio(false); //读入优化
cin.tie(0); //读入优化
int n , a[100001];
cin >> n;
for ( int i = 1 ; i <= n ; i ++ )
cin >> a[i];
sort ( a + 1 , a + 1 + n ); //对数据进行排序,此步骤极容易遗忘!
int mid , ans = 0;
mid = ( 1 + n ) / 2; //计算中位数
for ( int i = 1 ; i <= n ; i ++ )
ans += abs ( a[i] - a[mid] );
cout << ans << endl; //输出答案
return 0; //功德圆满~
}