hdoj 1615

#include<iostream>#include<stdio.h>using namespace std;int main(){//freopen("in.txt","r",stdin);int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);int i;int a[22];for(i=0;i<n;i++){scanf("%d",&a[i]);}int max=-200000;int min=+200000;for(i=0;i<n;i++){if(max<a[i])max=a[i];}for(i=0;i<n;i++){if(min>a[i])min=a[i];}cout<<(max-min)*2<<endl;}return 0;}

 

 

题意

 

当在长街上买东西的时候，马克尔总是把自己的车停在随机的位置，让后走到他需要的商店。你能不能帮助马克尔选择一个地方停车，使得他去买东西的距离最短。

长街是一个直线，所有的位置都是整数。

停车也是需要付费的。马克尔只能停车在一个地方。

输入

第一行给你测试数据的次数t，t<=100。每一个测试数据有两行，第一行给出了马克尔需要去的商店的编号，n。n<=20。第二行给出n个整数都在100以内（表示这些店铺的位置。）