全部WA,求助
查看原帖
全部WA,求助
922644
liumuxian楼主2023/12/24 16:46
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N=100010;
int a[N],q[N],top=0,cnt=1,n,x;
void init(){
	for(int i=0;i<=N;i++){
		a[i]=0;
		q[i]=0;
	}
	top=0;
	cnt=1;
}
int main(){
	int t;
	cin>>t;
	while(t--){
		init();
		cin>>n;
		for(int i=1;i<=n;i++) cin>>q[i];
		for(int i=1;i<=n;i++){
			cin>>x;
			if(a[top]!=x){
				while(a[top]!=x){
					if(cnt>n){
						cout<<"NO"<<endl;
						return 0; 
					}
					a[++top]=q[cnt];
					cnt++; 
				}
				top--;			
			}
			else top--;
		}
		cout<<"YES"<<endl;	
	}
	return 0;
}
2023/12/24 16:46
加载中...