大佬们帮忙看看P4387 【深基15.习9】验证栈序列代码哪里错了
  • 板块题目总版
  • 楼主fufuQAQ
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/2/8 14:49
  • 上次更新2023/10/28 09:25:20
查看原帖
大佬们帮忙看看P4387 【深基15.习9】验证栈序列代码哪里错了
668320
fufuQAQ楼主2022/2/8 14:49
#include<bits/stdc++.h>
#include<stack>
using namespace std;
const int N=100010; 
//stack<int> x; 
int a[N],b[N];
int main()
{
    int t;
	cin>>t;
	while(t--)
	{
	   stack<int> x; 
	   int n;
	   cin>>n;
	   for(int i=0;i<n;i++)
	   {
	   	    cin>>a[i];
	   	    x.push(a[i]);
	   	}
	   
	    for(int i=0;i<n;i++)
	   	    cin>>b[i];
	   	int ans=0;
	   	for(int i=0;i<n;i++)
	   	{
	   		if(x.top()==b[i])
	   		{
	   		    ans++;
	   		    x.pop();
	   		}
	   		if(x.size()==0) break;
		} 
		if(x.size()) cout<<"No"<<endl;
		else cout<<"Yes"<<endl;
		while(!x.empty())
		  x.pop();//清空栈 
//		
//		if(ans==n)
//		  cout<<"Yes"<<endl;
//		else 
//		  cout<<"No"<<endl;
	}	
	return 0;
	
} 

2022/2/8 14:49
加载中...