首页 > 代码库 > POJ 3632 Optimal Parking(简单题)

POJ 3632 Optimal Parking(简单题)

【题意简述】:就是选择一个停车地点,然后走遍所有的store后,再回到停车地点,就是走一圈。问要走的距离是多少。

【分析】:可以直接求出距离的最大值与最小值,求出差值,乘以2就是最后的输出结果。

//220K 16Ms
#include<iostream>
using namespace std;

int main()
{
	int t;
	int n,b;
	int Max,Min;
	cin>>t;
	while(t--)
	{
		Max = 0;
		Min = 100;
		cin>>n;
		for(int i = 0;i<n;i++)
		{
			cin>>b;
			if(b>Max)
				Max = b;
			if(b<Min)
				Min = b;
		}
		cout<<(Max-Min)*2<<endl;
	}
	return 0;
}


POJ 3632 Optimal Parking(简单题)