记录编号	43391	评测结果	AAAAA
题目名称	木棍	最终得分	100
用户昵称	QhelDIV	是否通过	通过
代码语言	C++	运行时间	0.251 s
提交时间	2012-10-10 09:37:36	内存使用	3.35 MiB

#include <fstream>
#include <cstdlib>
#include <algorithm>
using namespace std;
ifstream fin("wooden.in");
ofstream fout("wooden.out");
class Info
{
public:
	int A,B,C;
}Inf[5001];
int N,Index,f[5001];
bool compare(Info a,Info b)
{
	if(a.A==b.A)
		return a.B<b.B;
	return a.A<b.A;
}
int main()
{
	fin>>N;
	for(int i=1;i<=N;i++)
	{	fin>>Inf[i].A>>Inf[i].B;
		Inf[i].C=min(Inf[i].A,Inf[i].B);
	}
	sort(Inf+1,Inf+1+N,compare);
	
	for(int i=1;i<=N;i++)
		f[i]=1;
	for(int i=1;i<=N;i++)
		for(int j=1;j<i;j++)
			if(Inf[j].B>Inf[i].B)
				f[i]=max(f[i],f[j]+1);
	fout<<*max_element(f+1,f+N+1)<<endl;
	fin.close();
	fout.close();
	return 0;
}