Uva514 Rails(铁轨)

题目描述：

某城市有一个火车站，有n节车厢从A方向驶入车站，按进站的顺序编号为1-n.你的任务是判断是否能让它们按照某种特定的
顺序进入B方向的铁轨并驶入车站。例如，出栈顺序（5 4 1 2 3）是不可能的，但是（5 4 3 2 1）是可能的。

题目分析：

为了重组车厢，借助中转站，对于每个车厢，一旦从A移入C就不能回到A了，一旦从C移入B，就不能回到C了，意思就是A->C和C->B。
而且在中转站C中，车厢符合后进先出的原则。故这里可以看做为一个栈。

具体思路是从B方向的序列 倒推 栈C 的入栈出栈顺序，
以B方向的5,4,3,2,1为例子：从一个数字5开始，要想从栈C拿到5号车厢，5号车厢得入栈C，且5号车厢处于栈顶位置，为了保证5号车
厢在栈C中，必须把1，2，3，4，5（小于等于5的车厢）压入栈C中，入栈操作完毕后，然后取出栈顶元素，此时取出来的是5，和B
方向的第一个数字5一致，我们接着看B方向的第二个数字4，因为4号车厢已压入栈C中，所以不需要入栈操作，直接取出栈顶元素，
进行对比，此时取出来的栈顶元素正是4，符合要求，接下来看B方向的第三个数字3，后面就依次类推了
下面我们以5 4 1 2 3为例子：
还是从B方向的第一个数字开始，这个数字是5，所以依次把1 ，2，3，4，5压入栈C中，然后取出栈顶元素5，与B方向的第一个数字
5一致，然后校验B方向的第二个数字4，由于4已经入栈了，取出栈顶元素，取出来一看是4，符合，然后校验B方向第三个数字1,由于
4已经入栈了，取出栈顶元素，取出来一看是3，不等于数字1，所以 5 4 1 2 3 是一个非法序列

以上便是做题思路，具体java代码如下

import java.util.LinkedList;
import java.util.Scanner;
/**
 * @author 许湘扬
 * @email  547139255@qq.com
 * @detail Uva514 Rails(铁轨) 
 */
public class Main 
{
    public static void main(String[] args)
    {
        Scanner cin=new Scanner(System.in);
        int[    ]  result=new int[1005];
        int n=-1;
        while(  (n=cin.nextInt())!=-1 && n!=0)
        {
            //----------------给B、A区赋予初值-------------------

            while( (result[0]=cin.nextInt())!=-1  )
            {
                if (result[0]==0) {
                    result[0]=-1;
                    System.out.println();
                    break;
                }
                for (int i = 1; i < n; i++) 
                    result[i]=cin.nextInt();
                boolean flag=true;
                int index=1;
                //-------------------------------------------
                LinkedList<Integer> stack=new LinkedList<Integer>();
                for (int i = 0; i < n; i++) 
                {
                    int a=result[i];

                    while(index<=a)//依次把比当前数字小的数字压入栈中
                    {
                        stack.push(index);

                        if (index==a)
                        {
                            index++;
                            break;
                        }
                        index++;        
                    }

                    //取出栈顶元素与当前结果数字对比，不同则是错误的序列
                    if (a!=stack.pop())
                    {
                        System.out.println("No");
                        flag=false;
                        break;
                    }
                }
                if (flag) 
                    System.out.println("Yes");
                result[0]=-1;
            }
            n=-1;
        }
    }
}