fork download
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. int compar(const void *a, const void *b) {
  4. if (*(int*)a < *(int*)b) return -1;
  5. if (*(int*)a == *(int*)b) return 0;
  6. return 1;
  7. }
  8.  
  9. int main(){
  10. int c,n,w[10000],m[10000],i,sum,t;
  11. scanf("%d",&c);
  12.  
  13. while(c--){
  14. scanf("%d", &n);
  15.  
  16. for(i=0; i<n; i++) scanf("%d", &w[i]);
  17. for(i=0; i<n; i++) scanf("%d", &m[i]);
  18.  
  19. qsort((void *)w, n, sizeof(int), compar);
  20. qsort((void *)m, n, sizeof(int), compar);
  21.  
  22. sum = 0;
  23. for(int i=0; i<n; i++){
  24. t = w[i] - m[i];
  25. if(t < 0) t = -t;
  26. sum += t;
  27. }
  28.  
  29. printf("%d\n", sum);
  30. }
  31.  
  32. return 0;
  33. }
Success #stdin #stdout 0s 3344KB
stdin
2
4
1 2 3 4
8 6 7 5
3
-1 0 1
-1 -1 -1
stdout
16
3