0分
查看原帖
0分
1074422
ABCKKK楼主2023/12/28 22:51
#include<bits/stdc++.h>
using namespace std;
int a[100003]={},b[100003]={};
stack<int > skt;
int main(){
	int n;
	cin>>n;
	int cut=1;
	for(int i=1;i<=n;i++){
	    int m;
	    cin>>m;
	    for(int i=1;i<=m;i++){
	        cin>>a[i];
	    }
	    for(int i=1;i<=m;i++){
	        cin>>b[i];
	    }
		for(int i=1;i<=m;i++){
			skt.push(a[i]);
			while(skt.top()==b[cut]){
				skt.pop();
				cut++;
				if(skt.empty()){
				    break;
				}
			}
		}
		if(skt.empty()){
		    cout<<"Yes"<<endl;   
		}
		else{
		    cout<<"No"<<endl;
		}
	}
	return 0;
}
2023/12/28 22:51
加载中...