标签:
#include "stdio.h"
#include "stdlib.h"
#include "math.h"
int cmp(const void *a,const void *b){return(*(int *)a-*(int *)b); }
int main(){
int i,j,n,T,x[100000],y[100000];
double sum;
scanf("%d",&T);
for(j=0;j<T;j++){
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d%d",&x[i],&y[i]);
qsort(y,n,sizeof(int),cmp);
sum=0;
for(i=0;i<n;i++)
sum+=fabs(y[i]-y[n/2]);
printf("%.lf\n",sum);
}
return 0;
}
标签:
原文地址:http://www.cnblogs.com/sureli/p/5090334.html