4842906_wa.cpp

来自「部分PKU上的源码」· C++ 代码 · 共 26 行

#include<iostream>
using namespace std;
int n;
int x[1010];
int num[1010];
int main()
{
	cin>>n;
	int i,j;
	for(i=0;i<n;i++)cin>>x[i];
	num[0]=1;
	int tmax=0;
	for(i=1;i<n;i++)
	{
		int lmax=0;
		for(j=0;j<i;j++)
		{
			if(x[i]>x[j]&&num[j]>lmax) lmax=num[j];
		}
		num[i]=lmax+1;
		//cout<<num[i]<<" ";
		if(num[i]>tmax) tmax=num[i];
	}
	cout<<tmax<<endl;
	return 0;
}