Rails（栈的顺序判断是正与否）

最新推荐文章于 2022-05-31 16:20:29 发布

多敲代码多喝水

最新推荐文章于 2022-05-31 16:20:29 发布

阅读量180

点赞数

分类专栏：数据结构思维题文章标签：栈

本文链接：https://blog.csdn.net/m0_52075409/article/details/122328216

版权

思维题同时被 2 个专栏收录

12 篇文章

订阅专栏

数据结构

6 篇文章

订阅专栏

这篇博客讨论了如何通过模拟栈的入栈和出栈操作，判断给定的出栈顺序是否符合从1到N的入栈顺序。作者分享了一个C++代码实现，通过一个while循环检查栈中元素是否匹配出栈顺序，并强调了问题解决的关键在于理解栈的特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1004-Rails_STDU第二周训练 (nowcoder.com)

死胡同，啥意思：栈底呗。其实是给你个出栈顺序让你判断正不正确（入栈顺序都是从1到N）。

模拟栈的入和出不就好了吗！

ACCODE:

哈哈有了前面那个题铺垫，这个题自己想出来不是有手就行嘛，嘿嘿嘿~~

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define mem(a) memset(a, 0, sizeof(a))
int a[1000010];
int main()
{
    int n;
    while (cin >> n && n)
    {
        memset(a, 0, sizeof(a));
        while (cin >> a[1] && a[1])
        {
            stack<int> s;
            for (int i = 2; i <= n; i++)
                cin >> a[i];
            int index, cnt = 1;
            for (int i = 1; i <= n; i++)
            {
                if (i == 1)
                    index = a[1];
                s.push(i);
                while (!s.empty()&&s.top() == index)
                {
                    s.pop();
                    index = a[++cnt];
                }
            }
            for (int i = cnt; i <= n; i++)
            {
                if (s.top() != a[cnt])
                {
                    cout << "No" << endl;
                    break;
                }
                else
                {
                    cnt++;
                    s.pop();
                }
            }
            if (s.empty())
                cout << "Yes" << endl;
        }
        cout << endl;
    }
}

精髓在这呢！

                while (!s.empty()&&s.top() == index)
                {
                    s.pop();
                    index = a[++cnt];
                }

你觉得难只不过大脑不想分析过于复杂的知识罢了，被大脑欺骗？？？