hdu 2083 简易版之最短距离

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;
}

 

转载于:https://www.cnblogs.com/yaoyueduzhen/p/4340465.html