51nod 1096 距离之和最小 【思维题】

这道题原本理解错了 其实是在给定的数中 找到一个点，并且该点到其他点的距离最小

因此这样就简单了
排个序， 找到中间点 然后与其他点的距离加在一起 即可

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){
    long long n,m[10005],sum=0;;
    cin>>n;
    for(int i=0;i<n;i++)    cin>>m[i];
    sort(m,m+n);
    for(int i=0;i<n;i++)    sum+=abs(m[i]-m[n/2]);
    cout<<sum<<endl;
    return 0;
}