第一次未AC代码：
#include#include #include using namespace std;string str;stack s;int main(void){ freopen("in.txt","r",stdin); int n,m,k; scanf("%d%d%d",&n,&m,&k); //input char c = getchar(); for(int j = 1; j <= k; j++){ while(!s.empty()) s.pop(); //初始化 getline(cin, str); //输入 for(string::iterator it = str.begin(); it < str.end(); it++){ if(*it == ' ') str.erase(it); //消掉空格 } //处理第一个数 int count = 0,tmp; if((str[0] - '0') > n){ printf("NO\n"); continue; } else{ for(int i = 1; i <= (str[0] - '0'); i++) s.push(i); tmp = s.top(); s.pop(); count++; } while(count < str.size()){ if(s.empty()){ for(int i = tmp + 1; i <= (str[count] - '0'); i++) s.push(i); if(s.size() > n) break; else{ tmp = s.top(); s.pop(); count++; } } else{ if((str[count] - '0') == s.top()){ s.pop(); count++; } else if((str[count] - '0') > tmp){ for(int i = tmp + 1; i <= (str[count] - '0'); i++) s.push(i); if(s.size() > n) break; else{ tmp = s.top(); s.pop(); count++; } } else break; } } if(s.empty()) printf("YES\n"); else printf("NO\n"); } fclose(stdin); return 0;}
AC代码：
#include#include #include using namespace std;const int maxn = 1010;int a[maxn];stack s;int main(void){ freopen("in.txt","r",stdin); int m,n,k; scanf("%d%d%d",&m,&n,&k); while(k--){ bool sign; int tmp = 1; while(!s.empty()){ //初始化栈 s.pop(); } for(int i = 1; i <= n; i++){ //输入弹出序列 scanf("%d",&a[i]); } for(int i = 1; i <= n; i++){ s.push(i); if(s.size() > m){ //判断是否符合长度 sign = false; break; } while(!s.empty() && s.top() == a[tmp]){ tmp++; s.pop(); } } if(s.empty()) sign = true; else sign = false; if(sign) printf("YES\n"); else printf("NO\n"); } fclose(stdin); return 0;}