原题链接:点击打开
这个题就是栈的应用。。现在发现c++里的stl 太给力了。。
代码:
#include<stdio.h> #include<stack> using namespace std; int main() { int a,b,n,m,k; scanf("%d",&k); while(k--) { int loop=0; scanf("%d%d",&n,&m); stack<int>q1; stack<int>q2; stack<int>q3; for(a=n;a>=1;a--) q1.push(a); while(m--) { int i,j; scanf("%d%d",&i,&j); if(i==1) { if(q1.empty()) loop=1; else { a=q1.top(); q1.pop(); if(j==2) { if(!q2.empty()&&a>q2.top()) loop=1; else q2.push(a); } if(j==3) { if(!q3.empty()&&a>q3.top()) loop=1; else q3.push(a); } } } if(i==2) { if(q2.empty()) loop=1; else { a=q2.top(); q2.pop(); if(j==1) { if(!q1.empty()&&a>q1.top()) loop=1; else q1.push(a); } if(j==3) { if(!q3.empty()&&a>q3.top()) loop=1; else q3.push(a); } } } if(i==3) { if(q3.empty()) loop=1; else { a=q3.top(); q3.pop(); if(j==1) { if(!q1.empty()&&a>q1.top()) loop=1; else q1.push(a); } if(j==2) { if(!q2.empty()&&a>q2.top()) loop=1; else q2.push(a); } } } } if(loop==0) printf("legal\n"); else printf("illegal\n"); } }