大佬帮忙看一下,样例过了,但0分

P4387 【深基15.习9】验证栈序列

lisiyuan19 @ 2022-07-21 08:48:28

#include<iostream>
#include<string>
#include<algorithm>
//用两个数组模拟栈
using namespace std;
int a[100001],b[100001];int n;
bool bi(int c[],int d[]){
    bool s=1;//布尔变量
    for(int i=n-1,j=0;i>=0,j<n;i--,j++){//直接判断正反,也就是无任何改变
        if(d[i]==c[j])continue;
        else{//否则直接跳出
            s=0;
            break;
        }
    }
    int r[100001];//入栈序列
    for(int i=n-1,j=0;i>=0,j<n;i--,j++){//将出栈序列倒过来
        d[i]=r[j];
    }
    if(s) return 1;
    //这里不能直接return 0;因为除了正反还有改变的可能
    s=1;//还原
    for(int i=n-1;i>=0;i--){//判断栈顶是否相等,因为栈只能栈顶出去
        if(c[i]==r[i]){
            continue;
        }else{//否则直接跳出
            s=0;
            break;
        }
    }
    if(s) return 1;
    else return 0;
}
int main(){
    int q;
    cin>>q;

    for(int i=0;i<q;i++){
        cin>>n;
        for(int j=0;j<n;j++){
            cin>>a[j];
        }//输入
        for(int j=0;j<n;j++){
            cin>>b[j];
        }//输入
        if(bi(a,b)){//判断
            cout<<"Yes"<<endl;
        }else{
            cout<<"No"<<endl;
        }
    }
    return 0;
}

by 野生小卒 @ 2022-07-21 09:19:16

(刚没看清)多手造几组数据debug一下?


by 野生小卒 @ 2022-07-21 09:20:24

1 2 3 4
1 2 3 4
Yes

你的程序输出No

解释:1入栈,1出栈,以此类推


by lisiyuan19 @ 2022-07-21 20:33:06

谢谢


|