大佬帮忙看一下,样例过了,但0分
查看原帖
大佬帮忙看一下,样例过了,但0分
726770
lisiyuan19楼主2022/7/21 08:48
#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;
}
2022/7/21 08:48
加载中...