求助!!!
查看原帖
求助!!!
1189226
luxize1022楼主2024/9/16 21:56

为什么WA了???

#include<bits/stdc++.h>
using namespace std;
long long m,n,t,b[100005],a[100005];
stack<int>q;
int main(){
cin>>n;
while(n--){
	while(!q.empty())q.pop();
	cin>>m;
for(int i=1;i<=m;i++){
cin>>a[i];
}
for(int j=1;j<=m;j++){
cin>>b[j];
}
long long j=1;
q.push(0);
for(int i=1;i<=m;i++){
if(a[i]==b[j]){
j++;
}
else if(q.top()==b[j]){
while(!q.empty()&&(b[j]==q.top())){
q.pop();
j++;
}
}
else{
q.push(a[i]);
}
}
while(!q.empty()&&(b[j]==q.top())){
q.pop();
j++;
}
if(j<=m){
cout<<"No"<<endl;
}
else {
cout<<"Yes"<<endl;
}
}
return 0;
}
2024/9/16 21:56
加载中...