uva11134(贪心)

/*
按照区间长度排序,长度一样按照l从小到大排序
如此贪心，错误：
反例：[1,1],[2,3],[3,4],[1,3]；
因为有包含关系的区间，不能保证大区间尽量选择小区间外的点，从而使得小区间能选的点变少
正确的贪心思路是：
按r从小到大排序，一样按l从小到大排序，每次从左端点开始选，选出的点一定是对接下来区间影响最小的 
因为接下来的区间都被当前区间包含,先满足大区间,小区间才能有更多机会选到点; 
*/
#define LOCAL
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<queue>
#include<cmath>
#include<vector>
#include<set>
#include<map>
using namespace std;
#define maxn 3000000
#define inf 40000000
#define LL long long
struct node
{
	int l,r,ans,id;
}R[5050],C[5050];//行列 
bool cmp1(node a,node b)
{
	if(a.l==b.l)
	return a.r>b.r;
	return a.l>b.l;
}
bool cmp2(node a,node b)
{
	return a.id<b.id;
}
int main()
{
	#ifdef LOCAL
	//freopen("data.in","r",stdin);
	//freopen("data.out","w",stdout);
	#endif
	int n;
	while(cin>>n&&n)
	{
//		memset(R,0,sizeof