111 – History Grading

描述：題意倒是挺難理解的：給出一個整數n，下一行有n個數，這是正確答案，但是需要轉化一下 10 3 1 2 4 9 5 10 6 8 7 ->代表第一件事發生在下標3，第二件事發生在下標1，第三件事發生在下標2……-> 2 3 1 4 6 8 10 9 5 7,以後的輸入都要轉化，並且和第一次輸入的作比較，尋找兩個數組最大的子序列，輸出最大子序列個數#include <cstdio>#include <cstring>int main(){    //freopen("a.txt","r",stdin);    int n,m;    int num[25],s[25],v[25][25];    scanf("%d",&n);    for(int i=0; i<n; i++)    {        scanf("%d",&m);        num[m]=i;    }    while(scanf("%d",&m)!=EOF)    {        s[m]=0;        for(int i=1; i<n; i++)        {            scanf("%d",&m);            s[m]=i;        }        memset(v,0,sizeof(v));        for(int i=1; i<=n; i++)        {            for(int j=1; j<=n; j++)                if(num[i]==s[j]) v[i][j]=v[i-1][j-1]+1;                else v[i][j]=v[i-1][j]>v[i][j-1]?v[i-1][j]:v[i][j-1];        }        printf("%d\n",v[n][n]);    }    return 0;}