SDUT 出栈序列判定 3334

思路 ：让第一个序列进行进占，并且同时和其余序列比较，判断当栈顶与其余序列中的一列当前的数字相同则出栈，否则继续入栈，最后判断栈是否为空，或者j>=n,都是yes.

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue>
#include <set>
#include <stack>
#define inf 0x3f3f3f3f
#define ll __int64
using namespace std;
int n,m,a[10010],b[10010];
int main()
{
    int n,m,i,j,k;
    while(~scanf("%d",&n))
    {
        for(i=0;i<n;i++)
            scanf("%d",a+i);
        scanf("%d",&m);
        stack<int>S;
        while(m--)
        {
            for(i=0;i<n;i++)
                scanf("%d",b+i);
            for(i=0,j=0;i<n&&j<n;)
            {
                S.push(a[i]);
                i++;
                k=S.top();
                if(k==b[j])
                {
                    while(k==b[j] )
                    {
                        j++;
                        S.pop();
                        if(!S.empty())
                        k=S.top();
                    }
                }
            }
            if( S.empty()||j>=n  )
                printf("yes\n");
            else
                printf("no\n");
        }
    }
    return 0;
}