南阳理工OJ 220 推桌子 变区间求最大

/*
思路：把每个房间编号换成走廊编号，然后算出每节走廊
用了多少次，最多的那一次就是至少用的时间，
可以开个200的数组存放每节走廊用的次数，具体代码看下面
*/
#include<stdio.h>
#include<string.h>
int m[205];//走廊
int main()
{
//	freopen("in.txt","r",stdin);
	int T,n,i,a,b,max;
	scanf("%d",&T);
	while(T--)
	{
		memset(m,0,sizeof(m));
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%d%d",&a,&b);
			a=(a+1)>>1;
			b=(b+1)>>1;//得出a和b占用的走廊编号
			if(a>b)b^=a^=b^=a;//让a是小的，b是大的（交换a、b）
			m[a]++;//标记一下
			m[b+1]--;//标记一下
		}
		for(i=1,max=0;i<=200;i++)
		{
			m[i]+=m[i-1];//得出第i个走廊用了多少次
			if(max<m[i])max=m[i];//更新用的最多的次数
		}
		printf("%d\n",10*max);//输出结果
	}
	return(0);
}