PAT1051

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1051

遍历序列，基于这样的思想，例如 3 2 1 7 5 6 4 开始是3 则1 2 3入栈 并标记，然后判断栈有没有超出给定大小，然后看s.top() == 3 否，若都为true 则走到2，若中间有一项不符则，这个序列式impossible ,然成功遍历一遍，则这个序列式可以的。

#include<iostream>
#include<vector>
#include<stack>
using namespace std;
int main()
{
    int M,N,K;
    while(cin>>M>>N>>K)
    {
        vector<int> s(N);
        vector<vector<int>> check(K, s);
        for(int i=0; i<K; ++i)
            for(int j=0; j<N; ++j)
                cin>>check[i][j];
        for(int i=0; i<K; ++i)
        {
            bool flag(false);
            /*记录栈中元素*/
            stack<int> s;
            /*用来记录是否在栈中*/
            vector<int> inorout(N+1, 0);
            for(int j=0; j<N; ++j)
            {
                for(int k=1; k<=check[i][j]; ++k)
                    if(inorout[k] == 0)
                    {
                        inorout[k]=1;
                        s.push(k);
                    }
                if(s.size() > M)
                {
                    cout<<"NO"<<endl;
                    flag=true;
                    break;
                }
                if(s.top() == check[i][j])
                    s.pop();
                else
                {
                    cout<<"NO"<<endl;
                    flag=true;
                    break;
                }
            }
            if(flag == false)
                cout<<"YES"<<endl;
        }
    }
    return 0;
}