记录编号	256364	评测结果	AAAAAAAAAAAAAAA
题目名称	[HZOI 2016] 最长公共上升子序列	最终得分	100
用户昵称	_Itachi	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-04-30 09:05:39	内存使用	0.02 MiB

#include<cstdio>
#define maxn 1010
#define fre freopen("lcis.in","r",stdin);freopen("lcis.out","w",stdout);
int a[maxn],b[maxn],f[maxn];
bool _Rabit();bool _RABIT=_Rabit();int main(){;}
bool _Rabit(){
	fre	int n,m,t,len=0;
	scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	scanf("%d",&m);for(int i=1;i<=m;i++)scanf("%d",&b[i]);
	for(int j,i=1;i<=n;i++)
	for(j=1,t=0;j<=m;j++)
		if(a[i]==b[j]){
			f[j]=t+1;
			if(f[j]>len)len=f[j];
		}
		else if(a[i]>b[j]&&f[j]>t)t=f[j];
	printf("%d\n",len);
}