STL栈
查看原帖
STL栈
780505
x1489631649楼主2024/3/31 13:42

20分,WA1,RE3

#include<bits/stdc++.h>
using namespace std;
stack<int> f;
int a[100005],b[100005];
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		for(int i=1;i<=n;i++)
			cin>>a[i];
		for(int i=1;i<=n;i++)
			cin>>b[i];	
		int k=1;
		for(int i=1;i<=n;i++)
		{
			f.push(a[i]);
			for(int j=k;j<=n;j++)
			{
				if(f.top()==b[j])
				{
					f.pop();
					k++;
				}
				else break;
			}
		}
		if(k-1==n)
			cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
}
2024/3/31 13:42
加载中...