找中位數就行了。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<vector>
using namespace std;
typedef long long ll;
int main()
{
	ll i,n,a[10005];
	cin>>n;
	for(i=0;i<n;i++)
		cin>>a[i];
	sort(a,a+n);
	if(n%2!=0)
	{
		ll sum=0;
		for(i=0;i<n;i++)
			sum+=abs(a[i]-a[n/2]);
		cout<<sum<<endl;
	}
	else
	{
		ll sum1=0,sum2=0;
		for(i=0;i<n;i++)
			sum1+=abs(a[i]-a[n/2]);
		for(i=0;i<n;i++)
			sum2+=abs(a[i]-a[n/2-1]);
		cout<<min(sum1,sum2)<<endl;
	}
	return 0;
}