Advertisement
lily09290110

d452 直線距離最小和 zerojude

Jan 31st, 2015
205
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.54 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. int cmp(const void *a,const void *b)
  4. {
  5.     int x=*(int *)a;
  6.     int y=*(int *)b;
  7.     return (x<y?-1:x>y?1:0);
  8. }
  9. int main(i,n)
  10. {
  11.     int number[1005],m;
  12.     int left,right,sum;
  13.     for(scanf("%d",&n);n>0;n--)
  14.    {
  15.        sum=0;
  16.        for(scanf("%d",&m),i=0;i<m;i++) scanf("%d",&number[i]);
  17.        qsort(number,m,4,cmp);
  18.        left=0;right=m-1;
  19.        while(left<=right)
  20.        {
  21.            sum+=number[right]-number[left];
  22.            right--;left++;
  23.        }
  24.        printf("%d\n",sum);
  25.    }
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement