hdu2083

开始忘排序了。

#include <stdio.h>
#include <math.h>
#include <algorithm>
using namespace std;
int main(){
    int num[1000];
    int t,n,i,number,mid,res;
    while(~scanf("%d",&t)){
        while(t--){
            res=0;
            scanf("%d",&n);
            for(i=0;i<n;++i){
                scanf("%d",&num[i]);
            }
            sort(num,num+n);
            mid=num[n/2];
            for(i=0;i<n;++i){
                res+=fabs(mid-num[i]);
            }
            printf("%d
",res);
        }
    }
    return 0;
}