POJ 1363 （简单栈）UVA 514

最新推荐文章于 2020-03-10 16:22:37 发布

原创最新推荐文章于 2020-03-10 16:22:37 发布 · 453 阅读

0 ·

CC 4.0 BY-SA版权

poj 同时被 3 个专栏收录

171 篇文章

订阅专栏

---数据结构---

43 篇文章

订阅专栏

UVa

8 篇文章

订阅专栏

本文提供了一种解决UVA514和POJ1363问题的方法，通过部分模拟的方式实现了火车车厢的调度算法。文章详细介绍了如何使用栈来处理输入数据，并给出了完整的C++实现代码。

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

UVA 514

POJ 1363

太苦逼的一道题，关于输入，关于栈的初始定义。

不过这道题应该学会的是分部模拟。

车厢进栈有两种情况，一种是进直接出。另一种是进了不出。接着就是判断A,B就行。

#include<cstdio>
#include<stack>
using namespace std;

const int MAXN = 1010;
int n,target[MAXN];

int main()
{
//    freopen("in.txt","r",stdin);
    while(scanf("%d",&n) , n){

        while(scanf("%d",&target[1]) , target[1]){  //是0就跳过
            stack<int >s;                           //初始条件不变
            for(int i = 2;i <= n; i++)
                scanf("%d",&target[i]);

            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");
        }
        printf("\n");
    }
    return 0;
}