版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_42391248/article/details/85210667
找中位数就行了。
#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;
}