距离之和最小 51Nod - 1096

X轴上有N个点，求X轴上一点使它到这N个点的距离之和最小，输出这个最小的距离之和。Input第1行：点的数量N。(2 <= N <= 10000) 
第2 - N + 1行：点的位置。（-10^9 <= Pii <= 10^9)Output输出最小距离之和Sample Input

5
-1
-3
0
7
9

Sample Output

20

题解：排序取中间值即可；（用c++方便些，自带排序函数sort）
代码（C语言）#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
int n,i;
long long a[10010],sum,x;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%lld",&a[i]);
sort(a,a+n);
sum=0;
for(i=0;i<n;++i){
x=a[i]-a[n/2];
if(x<0)x=-x;
sum+=x;
}
printf("%lld\n",sum);
return 0;
}