题解 | 验证栈序列

#include<bits/stdc++.h>
using namespace std;int n,i,j,a[100005],b[100005];
int main(){for(cin>>n;cin>>n;){
        for(i=0;i<n;)cin>>a[i++];for(i=0;i<n;)cin>>b[i++];
        stack<int>s;for(i=j=0;i<n;i++)
        for(s.push(a[i]);s.size()&&s.top()==b[j];j++)s.pop();
        puts(s.size()?"No":"Yes");
    }
}

比较简洁的代码