||||||||每辆火车都从A方向驶入车站，再从B方向驶出车站，同时它的车厢可以进行某种形式的重新组合。假设从A方向驶来的火车有n节车厢(n<1000)，分别按顺序编号为1，2，...,n。假定在进入车站之前每节车厢之间都是不连着的，并且它们可以自行移动，直到处在B方向的铁轨上。另外假定车站C里可以停放任意多节的车厢。但是一旦当一节车厢进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨后，它就不能再回到车站C。负责车厢调度的工作人员需要知道能否使它以a1，a2，...，an的顺序从B方向驶出。
    请写一个程序，用来判断能否得到指定的车厢顺序。|||||||||

【输入格式】

    输入由若干行组成：

第一行有两个整数m，n(m<100,n<1000),表示有m组需判定的车厢,每组有n节车厢。

第2--m+1行每行表示一组需判定的车厢。每行有n个数,表示从B方向驶出。

【输出格式】

    输出文件有m行,每行根据判断,如果能正常驶出输出"YES",否则输出"NO"。

【输入输出样例】

输入文件名：rail.in

1 5 
5 4 3 2 1

输出文件名：rail.out

YES 

• Re:谁能帮我讲讲？pascal的，铁轨问题。。。谢谢了。 (599) q171412292 2012-05-05 09:46:08