UVa 11364 - Parking

来源:互联网 发布:淘宝店铺过户在哪里 编辑:程序博客网 时间:2024/06/05 16:23

题目:去购物要停车,已知要去的几个商场的位置,输出最小的走路距离(购物一次性完成)。

分析:简单题。只要距离在最小和最大的之间,一定是2*(max-min),否则会更大。

说明:忽然遇到了一些水题(⊙_⊙)。

#include <iostream>#include <cstdlib>#include <cstdio>using namespace std;int space[21];int main(){int t,n;while ( scanf("%d",&t) != EOF )while ( t -- ) {scanf("%d",&n);for ( int i = 0 ; i < n ; ++ i )scanf("%d",&space[i]);int min = space[0],max = space[0];for ( int i = 1 ; i < n ; ++ i ) {if ( min > space[i] ) min = space[i];if ( max < space[i] )max = space[i];}printf("%d\n",2*(max-min));}return 0;}

0 0
原创粉丝点击