UVa 514（栈）铁轨

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

完美代码

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

阅读量1.5w

点赞数 2

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/76451443

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

本文详细解析了如何运用栈的数据结构来解决UVa在线判题系统中的514题，通过实例分析讲解了算法思路及实现过程，帮助读者掌握栈在解决实际问题中的应用。

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

#include<iostream>
using namespace std;
int s[100000],top;
int main()
{
    int n,t;
    while(scanf("%d",&n)&&n)
    {
        while(1)
        {
            int f=0;
            int k=1,top=1;
            scanf("%d",&t);
            if(t==0) break;
            while((top==1||s[top-1]!=t)&&k<=n) s[top++]=k++;
            if(top>1&&s[top-1]==t) --top;
            else f=1;
            for(int i=1; i<n; ++i)
            {
                scanf("%d",&t);
                if(f) continue;
                 wh

了解本专栏