poj 1609简单的动态规划

 关于这道题，我只想说，看似难懂的题几乎都是简单，所以一定要耐着性子去看题，特别对于新手，这正是锻炼自己分析题的机会！呵呵

#include<iostream>
using namespace std;
typedef struct fun
{
	int x,y,len;
}rr;
fun a[10005];
int cmp(const void *a,const void *b)
{
	fun *c=(fun *)a;
	fun *d=(fun *)b;
	if(c->x==d->x)
		return d->y-c->y;
	else
		return d->x-c->x;
}
int main()
{
	int n,i,j;
	while(1)
	{
		cin>>n;
		if(n==0)
		{
			cout<<"*"<<endl;
			break;
		}
		for(i=0; i<n; i++)
		{
			cin>>a[i].x>>a[i].y;
			a[i].len=1;
		}
		qsort(a,n,sizeof(fun),cmp);//降序排列的
		for(i=1; i<n; i++)
		{
			for(j=0; j<i; j++)
				if(a[i].x<=a[j].x && a[i].y<=a[j].y)
					if(a[j].len+1>a[i].len)
						a[i].len=a[j].len+1;
		}
		int max=0;
		for(i=0; i<n; i++)
			if(a[i].len>max)
				max=a[i].len;
		cout<<max<<endl;
	}
    return 0;
}