nyoj-16

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=16

有好几天都没有做题目了,本来自己就太弱,还不勤加练习,沉沦了一段时间,想想还是做题好

,那样的话,充实

这道题目用的是动态,感觉之前好像做过

代码:

#include
#include
#include
using namespace std;
struct node{
	int a,b;
}s[1200];
int cmp(node x,node y){
	if(x.a!=y.a) 
	   return x.as[i].b){
		  	temp=s[i].a;
		  	s[i].a=s[i].b;
		  	s[i].b=temp;
		  }
		  dp[i]=1;
	}
		sort(s,s+n,cmp);
		int ans=-1;
		for(i=1;i=0;j--){
			if(s[i].a>s[j].a&&s[i].b>s[j].b&&dp[i]ans)
		      ans=dp[i];
		printf("%d\n",ans);
	}
	return 0;
} 

你可能感兴趣的:(动态规划)