社区讨论
我 不 理 解!全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 条回复,欢迎继续交流。
正在加载回复...