Rails UVA-514 （stack）

Posted 2021-03-11 weilinfox

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