hdu 1673

地址:http://acm.hdu.edu.cn/showproblem.php?pid=1673

题意:一条路上有n家商店,给出坐标。某人停车在某点后,要逛完所有商店回到车出。停车地点自选,求最少需要步行多远。

mark:唬人,其实就是最大值与最小值差的两倍。

代码:

 1 # include <stdio.h>
 2 
 3 
 4 int main ()
 5 {
 6     int T, n, num ;
 7     int max, min ;
 8     scanf ("%d", &T) ;
 9     while (T--)
10     {
11         scanf ("%d", &n) ;
12         max = -1, min = 1000 ;
13         while (n--)
14         {
15             scanf ("%d", &num) ;
16             if (num > max) max = num ;
17             if (num < min) min = num ;
18         }
19         printf ("%d\n", (max-min)*2) ;
20     }
21     
22     return 0 ;
23 }
posted @ 2012-04-27 06:36  Seraph2012  阅读(273)  评论(0编辑  收藏  举报