简易版之最短距离

 1 #include <stdio.h>
 2 
 3 int main(){
 4     int T;
 5     int n;
 6     int position[501];
 7     int i;
 8     int j;
 9     int sum;
10     int min;
11     int temp;
12     
13     scanf("%d",&T);
14     
15     while(T--){
16         scanf("%d",&n);    
17         
18         for(i=0;i<n;i++)
19             scanf("%d",&position[i]);
20             
21         for(i=0;i<n;i++){
22             sum=0;
23             for(j=0;j<n;j++){
24                 temp=position[i]-position[j];
25                 
26                 if(temp<0)
27                     temp=-temp;
28                 sum+=temp;
29             }
30             
31             if(i==0){
32                 min=sum;
33                 continue;
34             }
35             
36             if(sum<min)
37                 min=sum;
38         }
39         
40         printf("%d\n",min);
41     }
42     return 0;
43 }