解决思路
最小值 就是 最中间的那个数
也就是 中位数 到 其他 所有的 距离是最小的
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 100010;
int n;
int a[N];
int main(){
cin >>n;
for(int i=0;i<n;i++){
cin >>a[i];
}
sort(a,a+n);
int res = 0;
for(int i=0;i<n;i++) res+=abs(a[i]-a[n/2]);
cout << res<<endl;
return 0;
}