来源:点击打开链接
水题一道,由推断可知,如果停车点在首尾两个点的外边,那么会至少行进2*(Pi-P0)+K(i为最右面的商铺,K不定反正大于0),而设在内部,只需要行进最多2*(Pi-P0)的距离,而一个来回是一定要走的,关键是第二个来回怎么尽可能的省出来,数据不大,暴搜就行了。
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
int store[22];
int main()
{
int testcase;
cin>>testcase;
while(testcase--)
{
memset(store,0,sizeof(store));
int numofstore;
cin>>numofstore;
for(int i=0;i<numofstore;i++)
{
cin>>store[i];
}
int minn=0x3f3f3f3f,lf=0,rt=0,tmp=0;
sort(store,store+numofstore);
for(int p=store[0];p<=store[numofstore-1];p++)
{
tmp=store[numofstore-1]-store[0];
lf=p-store[0];
rt=store[numofstore-1]-p;
tmp=tmp+lf+rt;
if(tmp<minn)
minn=tmp;
}
cout<<tmp<<endl;
}
return 0;
}