记录PTA甲级以及C++部分语法知识1045**-最长递增子序列

代码源自柳婼大神：https://blog.youkuaiyun.com/liuchuo/article/details/52254507

感谢！

#include<iostream>
using namespace std;

int book[201];//book[x]=i;色号x，i为x色号在喜欢的颜色序列中的序
int a[10001];//存放给定色带
int dp[10001];//动态规划求最大长度

int main(){
	int n,m,x,l,num=0,maxn=0;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=m;i++){
		scanf("%d",&x);
		book[x]=i;//为喜爱的颜色作序，不喜欢默认为0
	}
	scanf("%d",&l);
	for(int i=0;i<l;i++){
		scanf("%d",&x);
		if(book[x]>=1)//只记录喜欢的颜色色号对应的序
			a[num++]=book[x];
	}
	for(int i=0;i<num;i++){//从头开始查找最长递增子序列
		dp[i]=1;//最大值初始为1，即默认单个数为递增
		for(int j=0;j<i;j++){//遍历其前所有的数
			if(a[i]>=a[j])
				dp[i]=max(dp[i],dp[j]+1);
		}
		maxn=max(maxn,dp[i]);
	}
	printf("%d",maxn);
	system("pause");
	return 0;
}