Rails UVA-514 (stack)

Posted weilinfox

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Rails UVA-514 (stack)相关的知识,希望对你有一定的参考价值。

vjudge链接

原题链接

  • 题目大意

判断列车是否能以特定顺序离开车站,车厢最多1000辆。

  • 分析

可以将铁轨重叠部分看作一个栈。车厢陆续入栈,当栈顶的车厢号和需要出栈的车厢号相同时将该车厢出站。若所有车厢都已经进入却依然无法满足要求时,可以判断无法以该顺序离开车站。

/*
 *lang C++ 5.3.0
 *user Weilin_C
*/

#include <iostream>
#include <stack>

using namespace std;

int main()
{
    stack <int> ista;
    int n;
    int no[1005];

    while (scanf("%d", &n) && n) {
        while (scanf("%d", &no[0]) && no[0]) {
            for (int i=1; i<n; i++) scanf("%d", &no[i]);
            while (!ista.empty()) ista.pop();
            int outn=0, car=1;
            while (outn!=n && car<=n+1) {
                if (ista.empty() || ista.top()!=no[outn]) ista.push(car++);
                else {ista.pop(); outn++;}
            }
            if (outn==n) printf("Yes
");
            else printf("No
");
        }
        putchar('
');
    }

    return 0;
}

by SDUST weilinfox
原文链接:https://www.cnblogs.com/weilinfox/p/12273783.html

以上是关于Rails UVA-514 (stack)的主要内容,如果未能解决你的问题,请参考以下文章

UVA514 Rails(stack)

UVa514 Rails

数据结构:栈 - UVA 514 - Rails

UVa514 Rails (栈)

UVa 514 Rails(栈的应用)

Rails,uva 514