原题
问题描述
某城市有一个火车站,如下图 所示,现有 n(n < =10000)节火车车厢,顺序编号为 1,2,3,…,n,按编号连续依次从 A 方向的铁轨驶入车站,从 B 方向铁轨驶出。一旦车厢进入车站就不能再回到 A 方向的铁轨上;在车站的门口有工人可以将车厢拖出车站,工人一次只能拖一节车厢,并且只能将车厢拖入B方向的铁轨。一旦车厢出了车站就不能再回到车站。车站一开始为空,最多能停放 10000 节车厢。
为了方便装货,调度员需要将车厢从新排列,问能否将车厢编号排列成A1,A2,…,An。也就是使车厢从B方向驶出的编号是A1,A2,…,An。如果能输出"yes",否则输出"no"。