题解 | 验证栈序列，清理逻辑有点费脑子

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int a, b;
    cin>>a;
    for (int k=0; k<a; k++) {
        vector<int> zhan;
        cin>>b;
        vector<int> pushed(b);
        vector<int> popped(b);
        for (int i=0; i<b; i++) {
            cin>>pushed[i];
        }
        for (int i=0; i<b; i++) {
            cin>>popped[i];
        }
        // if (b==1) {
        //     cout<<"Yes"<<endl;
        //     continue;
        // } //一个数字的情况是可以的
        int kk=0;
        for (int i=0; i<b; i++) {
            zhan.push_back(pushed[i]);
            for (int j=0; j<b; j++) {                
                if (zhan[zhan.size()-1]==popped[kk]) {
                    zhan.pop_back();
                    // cout<<'!'<<kk<<' '<<popped[j]<<' '<<zhan[zhan.size()-1]<<endl;
                    kk++;
                    if (kk>=b) {
                        break;
                    }
                }
                else {
                    break;
                }
            }
            // cout<<zhan.size()<<endl;
            // cout<<zhan[zhan.size()-1]<<endl;
        }
        if (zhan.size()==0) {
            cout<<"Yes"<<endl;
        }else {
            cout<<"No"<<endl;
        }
        // cout<<"-------------"<<endl;
    }
}
// 64 位输出请用 printf("%lld")