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 }