题目:去购物要停车,已知要去的几个商场的位置,输出最小的走路距离(购物一次性完成)。
分析:简单题。只要距离在最小和最大的之间,一定是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;
}