uva 514 Rails

最新推荐文章于 2024-11-10 02:14:24 发布

skajre

最新推荐文章于 2024-11-10 02:14:24 发布

阅读量280

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构：栈

本文链接：https://blog.youkuaiyun.com/qq_33901573/article/details/51484098

数据结构：栈专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用栈数据结构来判断给定序列是否合法的算法。通过输入一系列整数并利用栈进行辅助处理，该算法能够判断这些整数是否能通过特定的操作顺序得到输入的序列。此方法在算法竞赛及软件工程中有着广泛的应用。

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

#include<iostream>
#include<cstdio>
#include<stack>
using namespace std;
const int MAXN=1000+10;
int n,target[MAXN];
int main()
{
    while(scanf("%d",&n)==1&&n)
    {
        while(1)
        {
            scanf("%d",&target[1]);
            if(target[1]==0) {printf("\n");break;}
            for(int i=2;i<=n;i++)
                scanf("%d",&target[i]);
            stack<int> s;
            int A=1,B=1;
            int ok=1;
            while(B<=n)
            {
                if(A==target[B]) {A++;B++;}
                else if(!s.empty()&&s.top()==target[B]) {s.pop();B++;}
                else if(A<=n) {s.push(A++);}
                else {ok=0;break;}
            }
            printf("%s\n",ok?"Yes":"No");
        }
    }
    return 0;
}