铁轨（ACM/ICPC CERC 1997， UVa514）

原创

于 2020-06-06 10:18:49 发布 · 485 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#栈

这篇博客探讨了某城市火车站的铁轨布局，分析了如何判断n节车厢能否按照特定顺序从A站驶入，通过C站，再驶出B站。通过栈的概念，解释了火车的行驶方向限制以及先进先出和先进后出的原则。文章举例说明了合法与不合法的出站顺序，并指出利用栈可以解决此类问题。

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

某城市有个火车站，铁轨铺设如图，有n节车厢从A方向驶入车站，按进站顺序编号为1～n。你的任务是判断他们是否能按照某中特定顺序进入B站方向的铁轨并驶出车站，例如，出栈顺序（5 4 1 2 3）是不可能的，但（5 4 3 2 1）是可能的。注意：火车的行驶方向只能是A->C 和 C->B。
在这里插入图片描述
因为火车完全可以在下一节来之前就离开，也算是某中意义上的先进先出，否则就是先进后出，因为进场顺序始终不变，我们可以将本该进B车站的车厢用栈存起来。

下面展示一些 内联代码片。

#include <cstdio>
#include <iostream>
#include <stack>
using namespace std;
const int MAXN = 1000+5;
int a[MAXN];
int flag=0;
#define print printf

最低0.47元/天解锁文章

200万优质内容无限畅学