http://acm.hdu.edu.cn/showproblem.php?pid=2083
中位数，A,B,C为3点，若C在A,B之间，则C到A,B的和为（B-A），若C<A或者A>B，则C到A,B的距离和肯定大于（B-A）。
所以找到中间点就行了。若为奇数，则中间点就一个；若为偶数，则两个中间点选哪个都行。
代码如下：
#include<stdio.h> #include<math.h> #include<algorithm> using namespace std; int main() { int m; while(scanf("%d",&m)!=EOF) { while(m--) { int n,x[500]; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&x[i]); } sort(x,x+n); int sum=0; for(int i=0;i<n;i++) sum+=abs(x[i]-x[n/2]); printf("%d\n",sum); } } return 0; }
原文：http://www.cnblogs.com/yaoyueduzhen/p/4340465.html