[20191125] 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为:“进，出，进，进，进，出，出，进，进，进，出，出”。假设车辆入站的顺序为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 

E. 1, 4, 3, 7, 5

(本题目选自第12届全国青少年信息学奥林匹克联赛(NOIP)初赛)

(自己画一下)

答案分界线

答案思路：该题目所考试的就是计算机编程中栈的概念：后进先出。

因此，我们只需要在每次进的时候+1，在第一次出的时候不变，后续每次出-1就可以，可以得到下面的数列

将对应出的选出来：1、4、3、7、6

也就是答案：C

--end--