简易版之最短距离 (2083)

#include<stdio.h>
#include <string.h>
#include <math.h>
int max[510]={0};
int a[510]={0};
void Sort(int a[],int m);
int main()
{
unsigned n,m;
int i ,min;
while(scanf("%d",&n)!=EOF)
{
while(n--)
{
min = 0;
scanf("%d",&m);
for(i = 0;i < m;++i)
{
scanf("%d",&a[i]);
}
Sort(a,m);
min = max[0];
for(i = 1;i < m;i++)
{
if(min >max[i])
min = max[i];
}
printf("%d\n",min);
}
break;


}
return 0;
}


void Sort(int a[],int m)
{
int i,j;
int Max=0;
for(i =0; i < m;i++)
{
Max = 0;
for(j = 0;j<m;j++)
{
Max = Max+abs(a[j]-a[i]);
}
max[i] = Max;
}
}