跟了一个教程学结果就只有20分
查看原帖
跟了一个教程学结果就只有20分
585201
6lszxz楼主2022/1/31 10:29
#include "iostream"
#include "cstring"

int a[100005];
int b[100005];
int n;

int compare(int i,int j){
    if(i==n){
        if(b[j]==a[i]){
            return 1;
        } else{
            return 0;
        }
    }
    if(j==n){
        if (a[i]==b[j]){
            return 1;
        } else{
            return 0;
        }
    }
    if(a[i]==b[j]){
        return 1+ compare(i+1,j+1);
    } else{
        return std::max(compare(i,j+1), compare(i+1,j));
    }
}

int main(){

    scanf("%d",&n);
    for(int i=1;i<=n;++i){
        scanf("%d",&a[i]);
    }
    for(int i=1;i<=n;++i){
        scanf("%d",&b[i]);
    }
    printf("%d", compare(1,1));
}

呜呜,不知道为什么捏。

2022/1/31 10:29
加载中...