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;
}