士兵战队问题

INPUT：
第1 行是士兵数n，1?n?10000。接下来n 行是
士兵的初始位置，每行2 个整数x 和y，-10000《=x，y《=10000。
OUTPUT：
第1 行中的数是士兵排成一行需要的最少移动步数。

1. #include <stdio.h> 
2. #include <stdlib.h> 
3. #include <math.h> 
4. int comp(const void *a,const void *b){ 
5.         return *(int *)a-*(int *)b; 
6. } 
7. int main(){ 
8.         int a[10000],b[10000],c[10000]; 
9.         int n,i,j,mid_b = 0,min_c = 0,mid_a = 0,sum = 0,min_a,min_b; 
10.         scanf("%d",&n); 
11.         for(i = 0;i<n;i++){ 
12.                  scanf("%d%d",&a[i],&b[i]); 
13.         } 
14.         qsort(a,n,sizeof(int),comp); 
15.         qsort(b,n,sizeof(int),comp); 
16.         for(i=0;i<n;i++) { 
17.                 c[i] = a[i] - i; 
18.         } 
19.         qsort(c,n,sizeof(int),comp); 
20.         if(n%2==0) { 
21.                 mid_a = c[(n-1)/2]; 
22.                 mid_b = b[(n-1)/2]; 
23.         } 
24.         else { 
25.                 mid_a = c[n/2]; 
26.                 mid_b = b[n/2]; 
27.          } 
28.         for(i = 0;i<n;i++) 
29.                 sum = abs( b[i] - mid_b ) + abs( a[i] - mid_a - i ) + sum; 
30.         printf("%d\n",sum); 
31.         exit(0); 
32. } 

转载于:https://my.oschina.net/u/1016623/blog/116879