铁轨

对序列进行重组

样例输入：5

                  1 2 3 4 5

                  5

                  5 4 1 2 3

                  6

                  6 5 4 3 2 1

样例输出：

                Yes

                No

                Yes

#include <iostream>
#include <cstdio>
#include <stack>
using namespace std;
int main()
{
    const int MAXN=1100;
    int n,target[MAXN];
    while(cin>>n)
    {
        stack<int> s;//声明一个名为s的栈
        int A=1,B=1;
        for(int i=1;i<=n;i++)
        {
             cin>>target[i];//给栈赋值
        }
        int ok=1;
        while(B<=n)
        {
            if(A==target[B])
            {
                A++;
                B++;
            }
            else if(!s.empty()&&s.top()==target[B])
            {
                s.pop();
                B++;
            }
            else if(A<=n)
            {
                s.push(A++);
            }
            else
            {
                ok=0;
                break;
            }
        }
        if(ok==1)
        cout<<"Yes"<<endl;
        else
        cout<<"No"<<endl;
    }
    return 0;
}

 

这个代码仔细感受一下对我们的帮助还是挺大的感觉
栈   先进入的数据被压入栈底，最后进入的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。

用STL栈实现程序可读性强 简单易懂