无容量限制的出栈序列验证——模拟

#include<iostream>
#include<stack>
using namespace std;
//stack<int>q;//栈q 
int n,m,t;
const int N=1100;
int a[N],sum=1;//入栈队列a，待检验队列b，计数器sum 
int main()
{
	cin>>m>>n>>t;
for(int i=1;i<=n;i++)
		cin>>a[i];
	while(t--){
		stack<int>q;//栈q 
		int b[N];sum=1;
	bool hve=false;
	for(int i=1;i<=n;i++)
		cin>>b[i];//平平无奇的输入 
	for(int i=1;i<=n;i++)
		{
			//cerr<<i<<" "<<q.size()<<endl;
			if(q.size()>=m){
				cout<<"NO"<<endl;
				hve=true;
				break;
			}
			q.push(a[i]);//入栈 
			while((q.top())==b[sum])//当栈顶元素与b中当前元素相同时出栈 
			{
				q.pop(),sum++;//sum++到b下一个元素 
				if(q.empty())break;//注意这里，第一次RE就因为当栈空时还用了出栈操作，所以要手动结束循环 
			}
		}
		if(hve)continue;
		if(q.empty()) cout<<"YES"<<endl;//如果栈为空说明出栈序列b正确 
		else cout<<"NO"<<endl;
		//while(!q.empty())q.pop();//清空栈 
	}
	return 0;//谢幕 
}

__EOF__

本文作者：爱飞鱼
本文链接：https://www.cnblogs.com/mathiter/p/17972185.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！