贪心 不等式
核心:中间位置是距离两边最近的位置
#include <iostream>
#include <algorithm>
using namespace std;
const int N =100000;
int n;
int a[N];
int res;
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);//排序,首地址为a 尾地址为a+n
for(int i=0;i<n;++i)
res+=abs(a[i]-a[n/2]);
cout<<res;
return 0;
}