Uva-111-History Grading

简单的DP，算最长公共子序列即可

代码：

#include
#include
#include
using namespace std;
const int maxn=30;
int n,a[maxn],b[maxn],dp[maxn][maxn];
int DP()
{
    for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++)
	{
	    if(a[i]==b[j])
		dp[i][j]=dp[i-1][j-1]+1;
	    else
		dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
	}
    return dp[n][n];
}
int main()
{
    int ita;
    scanf("%d",&n);
    scanf("%d",&ita);
    a[ita]=1;
    for(int i=2;i<=n;i++)
    {
	scanf("%d",&ita);
	a[ita]=i;
    }
    while(scanf("%d",&ita)!=EOF)
    {
	b[ita]=1;
	for(int i=2;i<=n;i++)
	{
	    scanf("%d",&ita);
	    b[ita]=i;
	}
	printf("%d\n",DP());
    }
    return 0;
}