一个noip奥赛题目

来源：百度知道 编辑：UC知道 时间：2024/05/17 07:38:32
13．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为："进，出，进，进，进，出，出，进，进，进，出,出"。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（ ）。
A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7
C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2

如何解决???
现在我明白先进后出，后进先出的概念了
接着我就不明白如何把概念结合在这题目?

这实际上是一个栈：
按照顺序：
1进，1出，2进，3进，4进，4出，3出，5进，6进，7进，7出,6出
所以结果为：C

你就想一下。。
堆盏的规律嘛。
是`先进后出，后进先出。

1进了 1出了。2进 3进 4进 4出 3出 5进 6进 7进 7出 6出

答案选C咯。楼上的回答就够了。

NOI的考试呀。。我也参加过，很好的比赛啊。
锻炼自己最好了。我差点就能保送了。可惜当时没拿第一。