POJ 1083(水题）

一开始思路错了,用个数组装corridor,找最大的,就是交集。

poj的分类的水题，都做这么长时间，自己太菜了。。。

代码如下

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int a[205];
		memset(a,0,sizeof(a));
		int n;
		scanf("%d",&n);
		for(int i=0;i<n;i++)
		{
			int s,t;
			scanf("%d %d",&s,&t);
			int mi=min(s,t), ma=max(s,t);
			if(mi%2==1) mi++;
			if(ma%2==1)  ma++;
			for(int i=mi/2;i<=(ma/2);i++)
				a[i]++;
		}
		int maxn=-1;
			for(int i=1;i<=200;i++)
			   maxn=max(maxn,a[i]);
			printf("%d\n",maxn*10);
	}
 }