邮局选址问题

解题思路:首先读取  n  对坐标值并存入两个数组  x  和  y  中。然后对这两个数组分别进行排序，找到中间位置的坐标值  a  和  b（分别是  x  数组和  y  数组的中位数）。最后计算所有坐标与中间坐标的  x  方向和  y  方向的距离绝对值之和，并输出结果。

注意事项:

参考代码:

#include<stdio.h>

#include<math.h>

int main()

{

    int n,a,b,i,j,k=0,sum=0,x[10000],y[10000];

     scanf("%d",&n);

     for(i=0;i<n;i++)

     {

         scanf("%d%d",&x[i],&y[i]);

     }

     for(i=0;i<n-1;i++)

     {

         for(j=i+1;j<n;j++)

         {

             if(x[i]>x[j])

             {

                 k=x[i];

                 x[i]=x[j];

                 x[j]=k;

             }

             if(y[i]>y[j])

             {

                 k=y[i];

                 y[i]=y[j];

                 y[j]=k;

             }

         }

     }

     a=x[n/2];

     b=y[n/2];

     for(i=0;i<n;i++)

     {

         sum+=fabs(a-x[i]);

         sum+=fabs(b-y[i]);

     }

     printf("%d\n",sum);

     return 0;

}