简易版之最短距离（2083）

《BestCoder用户手册》下载

简易版之最短距离 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11211 Accepted Submission(s): 5002 Problem Description 寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问，但是每次访问后他都必须回到出发点，然后才能去访问下一个朋友。 比如有4个朋友，对应的X轴坐标分别为1， 2， 3， 4。当ACBOY选择坐标为2的点做为出发点时，则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2| = 4。 现在给出Ｎ个朋友的坐标，那么ACBOY应该怎么走才会花费时间最少呢？ Input 输入首先是一个正整数M，表示M个测试实例。每个实例的输入有2行，首先是一个正整数N（N <= 500)，表示有N个朋友，下一行是N个正整数，表示具体的坐标(所有数据均<=10000). Output 对于每一个测试实例，请输出访问完所有朋友所花的最少时间，每个实例的输出占一行。 Sample Input 2 2 2 4 3 2 4 6 Sample Output 2 4 ------------------------------------------------------------------------------------ #include<stdio.h> #include<math.h> int main() {     int n,i;     scanf("%d",&n);     while(n--)     {        int m,a[505],j,t,s,s1=0,s2=0;        scanf("%d",&m);             if(m==0||m==1)             printf("0\n");             if(m>2)       {         for(i=1;i<=m;i++)         scanf("%d",&a[i]);             for(i=1;i<m;i++)                 for(j=1;j<m-i;j++)               if(a[j]>a[j+1])                {                 t = a[j];                 a[j] = a[j+1];                 a[j+1] = t;                }                 if(m==2)                {                    a[1] = fabs(a[1]-a[2]);                     printf("%d\n",a[1]);                }                 if(m%2!=0)                 {                     for(i=1,s=0;i<=m;i++)                     {                           s+=fabs(a[(m+1)/2]-a[i]);                     }                     printf("%d\n",s);                 }                 if(m%2==0)                 {                     for(i=1;i<=m;i++)                     {                      s1+=fabs(a[m/2]-a[i]);                      s2+=fabs(a[(m+2)/2]-a[i]);                     }                     if(s1>=s2)                         printf("%d\n",s2);                     else                         printf("%d\n",s1);                 }            }     }     return 0; }