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