0pts,找规律求助(请不要在此发布暴力枚举)
查看原帖
0pts,找规律求助(请不要在此发布暴力枚举)
1007879
May_to_July楼主2024/9/25 20:36

CODE

#include<bits/stdc++.h>
using namespace std;
int input,output,a[114514],b[114514];
int main(){
	int T,n;
	cin>>T;
	while(T--){
		cin>>n;
		for(int i=1;i<=n;i++){
			scanf("%d",&input);
			a[input]=i;
		}
		for(int i=1;i<=n;i++){
			scanf("%d",&output);
			b[a[output]]=i;
		}
//		for(int i=1;i<=n;i++){
//			printf("%d ",a[i]);
//		}
//		cout<<'\n';
//		for(int i=1;i<=n;i++){
//			printf("%d ",b[i]);
//		}
//		cout<<'\n';
//		cout<<'\n';
		bool ok=1;
		int minn=b[1];
		for(int i=2;i<=n;i++){
			if(b[i]>minn){
				ok=0;
				break;
			}
			minn=min(minn,b[i]);
		}
		if(ok){
			cout<<"Yes\n";
		}else{
			cout<<"No\n";
		}
	}
	return 0;
}
2024/9/25 20:36
加载中...