水题,排序+中位数
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,a[100005];
int sum=0,m,i;
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
m=a[n/2];
sum=0;
for(i=0;i<n;i++)
sum+=abs(m-a[i]);
cout<<sum<<endl;
return 0;
}
水题,排序+中位数
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,a[100005];
int sum=0,m,i;
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
m=a[n/2];
sum=0;
for(i=0;i<n;i++)
sum+=abs(m-a[i]);
cout<<sum<<endl;
return 0;
}