一开始看数据，直接就想着贪心算法的水题，但是很遗憾，仔细一看，发现不怎么容易，用贪心，好像不好想啊。至少估计我短期内是想不出来了，等明天精神好点了再想想看。之后百度了，看到了密密麻麻的同一种伟大的思想。如此境界，谢谢大牛们的辛苦钻研，在这里沾你们的光，用你们的思想啦。
这里有一种美妙的想法，我想这种根本就不是什么贪心想法，归纳为数学题好像反倒有点靠谱吧。（本人愚见，本人对贪心掌握的也不是很深，只是稍微发表下浅薄的意见）今晚实在是有点累了。好了，废话也许讲多了。
注意，题目的思路是两排房间，，不要最后看成一排了（我一开始就是看成一排滴，所以根本想不出下面这种思想）。
房间是这样的：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<iostream>
using namespace std;
int main(void)
{
int cas,n,i,s,e,first,j,second,max;
int count[204],temp;
scanf("%d",&cas);
while(cas--)
{
scanf("%d",&n);
memset(count,0,sizeof(count));
for(i=1;i<=n;i++)
{
scanf("%d%d",&s,&e);
if(s>e)//这里有可能起点的房间号大于终点房间号
{
s=s^e;
e=s^e;
s=s^e;
}
first=(s+1)/2;
second=(e+1)/2;
for(j=first;j<=second;j++)
count[j]++;
}
max=0;
for(i=1;i<=201;i++)
{
if(max<count[i])
max=count[i];
}
printf("%d\n",max*10);
}
return 0;
}
