UVA 514 铁轨 （Rails）

https://vjudge.net/problem/UVA-514

解题思路：.A的铁轨从1到n依次判断 如果和当前轮到的铁轨相同 则从A驶入B，如果不相同，则入栈等候。每次判断之前先判断栈顶的元素是否和当前轮到的铁轨相同 直到不相同为止。

#include<iostream>
#include<stack>

using namespace std;

int main()
{
    int N;
    while(cin >> N&&N)
    {
        int target[1010];
        while(cin >> target[1]&&target[1])
        {
            stack<int> s;
            for(int i = 2 ; i <= N ; i++)
            {
                cin >> target[i];
            }
            int A = 1,B = 1;
            int result[1010];
            for(int i = 1 ; i <= N ; i++)
            {

                while(!s.empty()&&s.top() == target[A])
                {
                    result[B] = s.top();
                    B++;
                    s.pop();
                    A++;
                }
                if(target[A] != i)
                {
                    s.push(i);
                }
                else{
                    result[B] = i;
                    A++;
                    B++;
                }
            }
            while(!s.empty())
            {
                result[B] = s.top();
                s.pop();
                B++;
            }
            bool r = true;
            for(int i = 1 ; i <= N ; i++)
            {
                if(target[i] != result[i])
                {
                    r = false;
                    break;
                }
            }
            if(r){cout << "Yes"<<endl;}
            else{
                cout << "No" <<endl;
            }
        }
        cout << endl;
    }
    return 0;
}