PAT1051

#include<iostream>
#include<algorithm>
#include<stack>
using namespace std;
int m,n,k;
int c[1100];
stack<int> s;


void chuli()
{
while(!s.empty())
{
s.pop();
}
for(int i=0;i<n;i++)
{
cin>>c[i];
}
int current=0;
bool flag=true;


for(int i=1;i<=n;i++)
{
s.push(i);
if (s.size()>m)
{
flag=false;
break;
}
while (!s.empty()&&s.top()==c[current])
{
s.pop();
current++;
}
}
if (s.empty()==true&&flag==true)
{
cout<<"YES"<<endl;
}
else 
{
cout<<"NO"<<endl;
}
}




int main()
{

cin>>m>>n>>k;
for(int i=0;i<k;i++)
{
chuli();
}
system("pause");
return 0;

}

注意点：

1.s.empty注意写在s.top前