自己想的思路但20分求调

看正解都是压入一个元素，弹出所有能弹的元素，自己一开始想的是压入所有需要压的元素，弹出一个，若压到最后都没有能弹的说明该元素在它刚准备被压入前就已经被另外元素压在栈里了。问豆包豆包给了个数据说我这个过不了，但在洛谷上测试能过

CPP

#include<bits/stdc++.h>
using namespace std;
int q,n,num[100005];
int a;

void s(){
    stack<int> stk;
    int t=0;
    for (int i=0;i<n;i++){
        cin>>a;
        if(stk.empty()){
            stk.push(num[t++]);
        }
        while(stk.top()!=a){
            if(t>n){
                cout<<"No"<<endl;
                return;
            }
            stk.push(num[t++]);
        }
        stk.pop();
    }
    cout<<"Yes"<<endl;
    return;
}
int main(){
    cin>>q;
    while(q--){
        cin>>n;//输入7th~10th行
        for(int i=0;i<n;i++){
            cin>>num[i];
        }
        s();
    }
}

自己想的思路但20分求调

讨论操作

回复

相关推荐

自己想的思路但20分求调