hdu1050 Moving Tables

http://acm.hdu.edu.cn/showproblem.php?pid=1050

注意，题目的思路是两排房间，，不要最后看成一排了（我一开始就是看成一排滴，所以根本想不出下面这种思想）。

房间是这样的：2,4,6,8,10，……

                         1,3,5,7,9，……

所以啦，不妨这样设想，将2,1房间，4,3，房间，6,5，房间统一考虑，将他们的空地分别标记为count[1],count[2],count[3],反正你每次搬，都是要经过对面房间滴。所以将对面房间的共同占有的空地归入数组中。题目给的房间号最多是400，而我们将空地纳入另一数组count中，那么这一数组开200就行了。所以呢，如果你想把东西从3搬到56，那么自然的空地count[2]到空地count[28]都会用到，那么好吧，将这里标记上。然后重复，最后数组count中重叠数最多的，就是搬这些东西必经（而且必定会冲突到得次数），所以答案为最大的count[i]*10（分钟）。

 代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	int NumOfTest,pair;
	int i,Max;
	int a[201];
	int b,c,n1,n2;
	scanf("%d",&NumOfTest);
	while (NumOfTest--)
	{
		scanf("%d",&pair);
		memset(a,0,sizeof(a));
		while (pair--)
		{
			scanf("%d%d",&b,&c);
			if(b>c)/*交换数值，让小值在前，大值在后，从而使得n1<=n2*/
				swap(b,c);
			/*求n1和n2*/
			if(b%2==1)
				n1 = (b-1)/2+1;
			else
				n1 = b/2;
			if(c%2==1)
				n2 = (c-1)/2+1;
			else
				n2 = c/2;
			if(n1!=n2)
				for(i=n1;i<=n2;i++)
					a[i]++;
			else
				a[n1]++;
		}
		Max = -1;
		for(i=1;i<=200;i++)
			if(Max<a[i])
				Max = a[i];
		printf("%d\n",10*Max);
	}
	return 0;
}