uva 111 A - History Grading

/*
lis变形 ，一开始没看出来，看了别人的解题报告才看出来
题意：
   求相对位置，不变的最长序列


*/

#include<stdio.h>
const int N=100;
int a[N],dp[N],rank[N];
int  max(int x,int y)
{
    if(x>y)return x;
    else return y;
}
int main()
{
    int n,i,j,k;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
         scanf("%d",&k); 
         rank[i]=k;
    }
    while(scanf("%d",&k)!=EOF)
    {
        a[k]=rank[1];
        for(i=2;i<=n;i++)
         {
             scanf("%d",&k);
             a[k]=rank[i];
         }

          int ans=-1;
         for(i=1;i<=n;i++)
         {
             dp[i]=1;
             for(j=i-1;j>=1;j--)
             {
                 if(a[i]>a[j])
                 dp[i]=max(dp[i],dp[j]+1);
             }
             ans=max(ans,dp[i]);

         }
         printf("%d\n",ans);
    }

}