UVA 514 Rails(栈）

最新推荐文章于 2021-11-29 22:17:41 发布

原创最新推荐文章于 2021-11-29 22:17:41 发布 · 417 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#algorithm #栈

STL 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一道UVA在线评测平台上的编程题，题目要求判断一组序列是否可以通过特定的栈操作得到。通过使用C++实现算法逻辑，文章提供了一个具体的解决方案。

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

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=455

题意：给你一个组数，问将1到n一次入栈后，能否按此顺序输出。

思路：定义一个栈来维护就行了。

代码如下：

#include <iostream>
using namespace std;
#include <string.h>
#include <stdio.h>
#include <stack>
#include <algorithm>
int vis[1200];
int main()
{
    int n;
    while( scanf ( "%d", &n ) != EOF )
    {
        stack<int>st;
        if( n == 0 ) break;
        while( 1 )
        {
            for( int i = 1; i <= n; i ++ )
            {
                scanf ( "%d", &vis[i] );
                if(vis[1]==0) break;
            }
            if( vis[1] == 0 ) break;
            int a = 1, b = 1, ans = 1;
            while( b <= n )
            {
                if( a == vis[b] )
                {
                    a++;
                    b++;
                }
                else if( !st.empty() && st.top() == vis[b] )
                {
                    st.pop();
                    b++;
                }
                else if( a <= n ) st.push(a++);
                else
                {
                    ans=0;
                    break;
                }
            }
            if( ans == 1 ) printf("Yes\n");
            else printf("No\n");
        }
        printf("\n");
    }
    return 0;
}