杭电ACM 第2083题

#include
#include
#include
using namespace std;
int Comp(const void*a,const void*b){
    return*(int*)a-*(int*)b;
}
void main(){
    int n;
    while(cin>>n){
        while(n--){
            int s[501];
            int m;
            cin>>m;
            for(int i=0;i<m;++i){
                cin>>s[i];
            }
            qsort(s,m,sizeof(int),Comp);
            int sum=0;
            for(int j=0;j<m;++j){
                sum+=abs(s[j]-s[m/2]);
            }
            cout<<sum<<endl;
        }
    }
}