20分玄关
查看原帖
20分玄关
1109346
wangxzx楼主2024/5/31 20:08

代码如下

#include<bits/stdc++.h>
using namespace std;
int q,n,a[100001],x;
stack<int> s;
int main()
{
	cin>>q;
	for(int e=1;e<=q;e++)
	{
		n=x;
		if(e==1)
		{
			cin>>n;
		}
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		for(int i=1;i<=n;i++)
		{
			if(i==1)
			{
				cin>>x;
			}
			s.push(a[i]);
			while(!s.empty() && s.top()==x)
			{
				//cout<<s.top()<<endl;
				s.pop();
				cin>>x;
			}
		}
		if(s.empty())
		{
			cout<<"Yes"<<endl;
		}
		else
		{
			cout<<"No"<<endl;
			for(int i=1;i<=s.size();i++)
			{
				s.pop();
			}
		}
	}
	return 0;
}
2024/5/31 20:08
加载中...