*浙大PAT甲级 1051

判断序列是否能够通过大小为M的栈得来。

主要考察栈的模拟。

当栈为空时，或者栈顶不等于该值且栈的容量<M,那么就循环压入123......。

跳出循环如果栈顶不等于该值则是不合理，如果等于则弹出栈顶继续循环。

AC代码：

#include<iostream>
#include<vector>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<list>
#include<set>
#include<stack>
#include<cmath>
#define inf 26*26*26*10+5
using namespace std;
int a[1005];
int main()
{
int m,n,k;
cin>>m>>n>>k;
for(int i=0;i<k;i++)
{
for(int j=0;j<n;j++)
{
cin>>a[j];
}
int d=1;
int flag=0;
stack<int> s;
for(int z=0;z<n;z++)
{
while(s.empty()||(s.top()!=a[z]&&s.size()<m))
{
s.push(d++);
}
if(s.top()!=a[z])
{
cout<<"NO"<<endl;
flag=1;
break;
}
else
{
s.pop();
}
}
if(flag==0)
cout<<"YES"<<endl;
}

}