E-Moving Tables|贪心

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1050

读完题目，头有点大...线段覆盖问题，分情况讨论，然后求出结果。说实话，我内心是拒绝的。这么写极容易WA，掉情况，分界点重复等等。

头脑冷静了一会儿，我觉得可以线段树，但是回想了一下房间数400，折半处理200，恩！线段树不用了，直接用数组更新区间吧！

于是乎，有了下面这段AC代码：

/*
name:Rollchuchy
type:greedy
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct node
{
	int x,y;
}s[205];
/*bool cmp(node x1,node x2)
{
	if(x1.y==x2.y) return x1.x>x2.x;
	return x1.y>x2.y;
}*/
int CJJD[205];
bool cmpp(int a,int b)
{
	return a>b;
}
int main()
{
	//freopen("in.txt","r",stdin);
	int T;
	cin>>T;
	while(T--)
	{
		memset(CJJD,0,sizeof(CJJD));
		int n;
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			cin>>s[i].x>>s[i].y;
			int a=(min(s[i].x,s[i].y)+1)/2;
			int b=(max(s[i].x,s[i].y)+1)/2;
			for(int j=a;j<=b;j++)
			{
				CJJD[j]++;
			}
		}
		sort(CJJD,CJJD+200,cmpp);
		cout<<CJJD[0]*10<<endl;
	}
	return 0;
}