http://acm.hdu.edu.cn/showproblem.php?pid=2083
最短距离:应该从中间n/2处开始,输入序列可能无序,所以需要排序,这里用的是冒泡,当然也可以直接调用qsort(快排),
#include<iostream>
#include<cmath>
#include<string>
void bubbleSort(int a[],int n)
{
for( int i = 0;i < n;i ++)
{
for( int j = i+1;j < n;j ++)
{
if(a[j]<a[i])
{
int temp;
temp = a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}
using namespace std;
int main()
{
int m,n,i,sum,a[500];
cin >> m;
while(m--)
{
cin >> n;
sum = 0;
for(i=0;i < n;i ++)
{
cin >> a[i];
}
bubbleSort(a,n);
for( i = 0;i < n;i++)
{
if(n%2==0)
{
sum += abs(a[n/2]-a[i]) ;
}
else {
sum += abs(a[(n-1)/2]-a[i]);
}
}
cout << sum << endl;
}
system("pause");
}