阅读背景:

UVA ~ 514 ~ Rails (栈)

来源:互联网 

题意:某城市有一个火车站,铁轨铺设如图所示。有n节车厢从A方向驶入车站,按建站顺序编号为1~n。你的任务是判断是否能让他们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如,出战顺序(5 4 1 2 3)是不可能的,但(5 4 3 2 1)是可能的。某城市有一个火车站,铁轨铺设如图所示。有n节车厢从A方向驶入车站,按建站顺序




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: