Rails UVA-514 （stack）

vjudge链接

原题链接

• 题目大意

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

• 分析

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

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

#include 
#include 

using namespace std;

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

    while (scanf("%d", &n) && n) {
        while (scanf("%d", &no[0]) && no[0]) {
            for (int i=1; i

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