绝对值不等式需要能取到区间【a,b】上时才能取等号。
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int N;
cin>>N;
int a[N];
for(int i=0;i<N;i++) cin>>a[i];
sort(a,a+N);
int sum=0;
for(int i=0;i<N;i++) sum+=abs(a[i]-a[N/2]);
cout<<sum;
return 0;
}
原文:https://www.cnblogs.com/moche/p/14270558.html