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（简单题）

标签：水题

原文地址：http://blog.csdn.net/u013749862/article/details/40213839