hdoj2083

最短距离：应该从中间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");
    }