街区最短问题 NYOJ 7
1 #include<stdio.h>//街区最短问题（7） 2 #include<string.h> 3 #include<stdlib.h> 4 int cmp(const void *a,const void *b){ 5 return *(int*)a-*(int*)b; 6 } 7 int main() 8 { 9 int x,y,i,a[110],b[110],sum; 10 scanf("%d",&x); 11 while(x--){ 12 scanf("%d",&y); 13 for(i=0;i<y;i++){ 14 scanf("%d%d",&a[i],&b[i]); 15 } 16 qsort(a,y,sizeof(a[0]),cmp); 17 qsort(b,y,sizeof(b[0]),cmp); 18 sum=0; 19 for(i=0;i<y/2;i++){ 20 sum=sum+a[y-i-1]-a[i]+b[y-i-1]-b[i]; 21 } 22 printf("%d\n",sum); 23 } 24 return 0; 25 }
