火车进出站型题目
2024-07-21 17:03:34
发布于:上海
29阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
void solve(){
int n,in[100001],out[100001];
cin>>n;
for(int i=1;i<=n;i++)
cin>>in[i];
for(int i=1;i<=n;i++)
cin>>out[i];
stack<int> stk;
int i=1,j=1;
while(i<=n){
stk.push(in[i++]);
while(!stk.empty()&&stk.top()==out[j]){
stk.pop();
j++;
}
}
if(stk.empty())
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
int main(){
int q;
cin>>q;
while(q--)
solve();
return 0;
}
这里空空如也
有帮助,赞一个