51nod 1096 距离之和最小(简单题）

这道题随便选取2、3、4······个点，就会发现，其实距离最小的点就是中位点（最中间的那个点），之后再求每个点和中位点的距离就行了

代码如下

#include<bits/stdc++.h>
using namespace std;
int main()
{
int m;
cin>>m;
int a[10050];
int i;
for(i=0;i<m;i++)
cin>>a[i];
sort(a,a+m);
int k=a[m/2];
long long sum=0;
for(i=0;i<m;i++)
sum+=abs(a[i]-k);
cout<<sum<<endl;
}