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 
#include 
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; iv[i][j-1]?v[i-1][j]:v[i][j-1];
        }
        printf("%d\n",v[n][n]);
    }
    return 0;
}

你可能感兴趣的:(uva)