PAT甲级1045 Favorite Color Stripe

AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,k,cn=0,temp;
    scanf("%d",&n);
    int status[n+1]={0},num[10001];
    scanf("%d",&m);
    for(int i=1;i<=m;i++)
    {
        scanf("%d",&temp);
        status[temp]=i;
    }
    scanf("%d",&k);
    for(int i=0;i<k;i++)
    {
        scanf("%d",&temp);
        if(status[temp]!=0)
        {
            num[cn++]=temp;
        }
    }
    int dp[10001],ans=0;
    for(int i=0;i<cn;i++)
    {
        dp[i]=1;
        for(int j=0;j<i;j++)
        {
            if(status[num[i]]>=status[num[j]]&&dp[j]+1>dp[i])
            {
                dp[i]=dp[j]+1;
            }
        }
        ans=max(ans,dp[i]);
    }
    printf("%d",ans);
    return 0;
}