Problem C: 购物的路程
Time Limit: 1 Sec Memory Limit: 16 MB
Submit: 7561 Solved: 3894
[Submit][Status]
Description
Saya和Kudo一起去购物。假定她们逛的街是一条直线,而商铺是这条直线上的一些点。她们将车停在该直线最左端的店铺处,然后从左向右开始逛每一个店铺,然后从最右边的店铺再返回到停车处。你的任务是计算她们走了多少路。
Input
输入有多组。每一组的第一行是N(0<N<100001),表示商铺的数量;第二行包含N个整数,表示每个商铺的位置。假定每个商铺的位置都是非负整数,且不大于230。最后一行输入以0作为结束(即:当N=0时表示输入结束)。
Output
对每组输入,输出她们走的路长。
Sample Input
4
24 13 89 37
6
7 30 41 14 39 42
0
Sample Output
152
70
简单题切勿思想复杂化
1.输入店铺位置可用数组,也可先输入第一个数,再利用for循环
2.走的路程=(最远店铺位置-最近店铺位置)*2