社区讨论

玄关 0 分求条

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

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mik17622
此快照首次捕获于
2025/11/29 16:30
3 个月前
此快照最后确认于
2025/11/30 13:45
3 个月前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
int a[10][100001];
int main() {

    int T;
    cin >> T;
    while (T--) {
        stack<int> s;
        int n, tot = 0, flag = 0;
        cin >> n;
        for (int i = 1; i <= n; i++) {
            cin >> a[T][i];
        }
        for (int i = 1; i <= n; i++) {
            int num;
            cin >> num; 
            if (flag) continue;
            while (a[T][tot] != num && tot < n) {
                s.push(a[T][++tot]);
            }
            if (s.empty()) {
                cout << "No\n";        
                flag = 1;
            }
            else if (s.top() != num) {
                cout << "No\n";
                flag = 1;
            } else {
                s.pop();
            }
        }
        if (!flag) {
            cout << "Yes\n";
        } 
    }
    return 0;
}
回答 @我

回复

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

正在加载回复...