解题思路:这道题很容易理解,就是栈这一节经常考的选择题,判断是否在容量允许范围内,产生一个出栈序列。
总之,当时做题怎么判断的,这个程序也是怎么判断的。
很容易的,有点搞的东西都在代码注释中。
不要试图边输入边判断,行不通的!
#include <cstdio>
#include <stack>
using namespace std;
const int maxn = 1005;
int arr[maxn];
int main(){
int m,n,k;
stack<int> st;
scanf("%d%d%d",&m,&n,&k);
for(int i=0;i<k;i++){
while(!st.empty()) st.pop();
bool flag = true;
for(int j=1;j<=n;j++){
scanf("%d",&arr[j]);
}
int now = 1; //当前数组中的位置
for(int j=1;j<=n;j++){
st.push(j);
if(st.size()>m){ //超过容量直接返回NO
flag = false;
break;
}
while( !st.empty() && arr[now]==st.top()){ //这里两个条件先后顺序很关键,要先判非空,再取值。
st.pop();
now++;
}
}
if(!st.empty()) {
flag = false;
}
printf(flag?"YES\n":"NO\n");
}
return 0;
}