0分求助

HUDSI1265 @ 2024-01-21 11:22:56

#include <bits/stdc++.h>
using namespace std;
stack<int> k;bool flag=0;
signed main(){
    int n;cin>>n;
    for(int i=1;i<=n;i++){
        int t,l,sum;cin>>t;
        for(int j=1;j<=t;j++){
            cin>>l;k.push(l);   
        }
        for(int j=1;j<=t;j++){
            cin>>l;sum=k.top();
            if(l!=sum){
                flag=1;cout<<"No"<<endl;break;
            }
            k.pop();
        }
        if(flag==0)cout<<"Yes"<<endl;
        flag=0;k.empty();
    }
    return 0;
}

by Cjh20120613 @ 2024-01-21 11:25:35

#include <bits/stdc++.h>
using namespace std;
stack<int>q;//栈q 
int p,n;//p组数据，n为序列长度 
int main()
{
    cin>>p;
    while(p--)
    {
        cin>>n;
        int a[n+1],b[n+1],sum=1;//入栈队列a，待检验队列b，计数器sum 
        for(int i=1;i<=n;i++)
        cin>>a[i];
        for(int i=1;i<=n;i++)
        cin>>b[i];//平平无奇的输入 
        for(int i=1;i<=n;i++)
        {
            q.push(a[i]);//入栈 
            while((q.top())==b[sum])//当栈顶元素与b中当前元素相同时出栈 
            {
                q.pop(),sum++;//sum++到b下一个元素 
                if(q.empty())break;//注意这里，第一次RE就因为当栈空时还用了出栈操作，所以要手动结束循环 
            }
        }
        if(q.empty()) cout<<"Yes"<<endl;//如果栈为空说明出栈序列b正确 
        else cout<<"No"<<endl;
        while(!q.empty())q.pop();//清空栈 
    }
    return 0; 
}

by HUDSI1265 @ 2024-01-21 21:18:06

@Cjh20120613 6,你是吧别人的题解搬给我了吧