hdoj1050 Moving Tables(贪心算法？)

贪心算法详解的入口http://blog.csdn.net/effective_coder/article/details/8736718

思路:给了n对相互之间要进行桌子移动的房间对，如果区间发生重叠，桌子的移动不能同时进行。题目要我们求把桌子移动好的最短时间。

我们必须认清一个必然事件，无论我们怎么安排次序，只要最后把桌子都移好，所经过的路径都是一致的，也就是说某个房间被桌子经过

的次数是一定的，而我们要求的最小值恰恰就是满足桌子移动完成后，找到那个被桌子经过最多次的房间，经过的次数乘10就是最短时间。

#include<iostream> 
using namespace std;
int main()
{
	int a1[401];
	int t,n,a,b,temp,max;
	cin>>t;
	while(t--)
	{
		cin>>n;memset(a1,0,sizeof(a1));max=-1;
		for(int i=0;i<n;i++)
		{
			cin>>a>>b;
			if(a>b)//a保存小的房间号，b保存大的房间号 
			{
				temp=a;
				a=b;
				b=temp;
			}
			if(a%2==0)a--;//如果a为偶数，对面更小的奇数号房间 肯定也会被经过 
			if(b%2==1)b++;//同上 
			for(int j=a;j<=b;j++)a1[j]+=10;
		}
		for(int i=0;i<401;i++)
		if(a1[i]>max)max=a1[i];//最大的值也是最小能够成功移动所耗费的时间 
		cout<<max<<endl;
	}
	return 0;
}