记录编号	247971	评测结果	AAAAAAAAAAAAAAA
题目名称	[HZOI 2016] 最长公共上升子序列	最终得分	100
用户昵称	水墨青花	是否通过	通过
代码语言	C++	运行时间	0.042 s
提交时间	2016-04-09 21:25:08	内存使用	4.15 MiB

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<string>
 
using namespace std;

void Read();
void Work();

int la=0,lb=0;
int a[1001];
int b[1001];
int f[1001][1001];

int main()
{
	freopen("lcis.in","r",stdin);
	freopen("lcis.out","w",stdout);
	
	Read();
	Work();
	
	fclose(stdin);
	fclose(stdout);
	return 0;
}

void Read()
{
	scanf("%d",&la);
	for(int i=1;i<=la;i++)
	{
		scanf("%d",&a[i]);
	}
	
	scanf("%d",&lb);
	for(int i=1;i<=lb;i++)
	{
		scanf("%d",&b[i]);
	}
}

void Work()
{
	for(int i=1;i<=la;i++)
	{
		int maxn=0;
		for(int j=1;j<=lb;j++)
		{
			if(a[i]!=b[j])
			{
				f[i][j]=f[i-1][j];
				if(a[i]>b[j]&&f[i][j]>maxn)
				{
					maxn=f[i][j];
				}
			}
			else
			{
				f[i][j]=maxn+1;
			}
		}	
	}
	
	int ans=0;
	for(int i=1;i<=lb;i++)
	{
		if(f[la][i]>ans)
		{
			ans=f[la][i];
		}
	}
	
	printf("%d",ans);
	
}