火车排序(栈的基础运用)
现在有一些从A线驶入的火车,但它没有按照编号依次升序进入,现在想要借助C线,使得从B线驶出的火车,按照编号升序依次驶出。A线出来的火车只能驶入C线,C线驶出的火车只能驶入B线。第二行包括n个正整数,为火车的编号,保证编号在[1,n]内且不重复。当然,火车也可以在C线停留,我们认为C线的容量是无限大的。第一行为一个正整数n,表示火车的数量(n不超过1000)你认为火车能通过选择正确的换线方式,使得它有序驶出么?P.S. 对于后进入C线的火车,应该先从C线离开。如果有可能,请输出“YES”,否则输出