题目大意:
Michael开车去逛街,这条街是直的,每个商店都有自己的位置。问Michael应该把车停在哪里才能使得步行距离最小呢?
解题思路:
肯定是在第一个商店停下呀。找到最远的商店位置和最近的商店位置,两者相减再乘以2就是结果
代码如下:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int main()
{
int n,a,b[25],i,min,max;
scanf("%d",&n);
while(n--)
{
scanf("%d",&a);
for(i=0;i<a;i++)
{
scanf("%d",&b[i]);
}
min=b[0];max=b[0];
for(i=1;i<a;i++)
{
if(b[i]<min)
min=b[i];
if(b[i]>max)
max=b[i];
}
printf("%d",2*(max-min));
if(n)
printf("\n");
}
return 0;
}