第一轮 D

标签：des   io   ar   os   sp   for   on   2014   art   

3

最长公共子序列匹配

/*************************************************************************
	> File Name: e.cpp
	> Author:yuan 
	> Mail: 
	> Created Time: 2014年11月09日 星期日 16时37分18秒
 ************************************************************************/

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
int a[1007],b[1007],dp[1007];
int t,n,m;
int main()
{
    scanf("%d",&t);
    while(t--){
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(dp,0,sizeof(dp));
        scanf("%d",&n);
        for(int i=0;i<n;i++) scanf("%d",&a[i]);
        scanf("%d",&m);
        for(int i=0;i<m;i++) scanf("%d",&b[i]);
        for(int i=0;i<n;i++)
        {
            int MAX=0;
            for(int j=0;j<m;j++)
            {
                
                if(a[i]==b[j]){
                    dp[j]=MAX+1;
                }
                if(a[i]>b[j]&&MAX<dp[j]){
                    MAX=dp[j];
                }
            }
        }
        int ans=0;
        for(int i=0;i<m;i++)
           ans=max(ans,dp[i]);
        printf("%d\n",ans);
    }
    return 0;
}

第一轮 D

标签：des   io   ar   os   sp   for   on   2014   art   

原文地址：http://blog.csdn.net/yuanchang_best/article/details/40991347