社区讨论

我 不 理 解!全wa

P4387【深基15.习9】验证栈序列参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lobcicvq
此快照首次捕获于
2023/10/29 18:46
2 年前
此快照最后确认于
2023/11/04 00:30
2 年前
查看原帖
CPP
#include <iostream>
#include <stack>
#define max 100005
using namespace std;

int p,n;

int x,l;
int main() {
	int t;
	cin>>t;
	while(t--) {
		cin>>l;
		n=l;
		stack<int>q;
		//压入栈中 
		while(n--) {
			cin>>x;
			q.push(x);
		}
		n=l;
		int flag=1;
		
		//输出判断 
		while(n--) {
			cin>>x;
			if(!q.empty()) {
				//当栈顶元素等于输入的元素 则 栈顶元素出栈
				//当栈底元素不等于输入元素 则flag为0来输出no 
				if(x!=q.top()) {
					flag=0;
				}
				q.pop();
			}



		}

		if(flag) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
		
		flag=1;//保证下次循环开始flag是1
	}


	return 0;
}









回复

1 条回复,欢迎继续交流。

正在加载回复...