学步园

//模拟/数据结构——栈堆(stack)<br /> #include<iostream><br /> #include<stack><br /> using namespace std;<br /> const int MAXN = 1000 + 10;<br /> int n,target[MAXN],temp;<br /> int main()<br /> {<br /> while(cin >> n)<br /> {<br /> if(n == 0)break;<br /> while(1)<br /> {<br /> stack<int> s;//申请STL栈堆<br /> int A = 1,B = 1;//A是有顺序的车厢号，B是栈堆指针<br /> cin >> temp;<br /> if(temp != 0)<br /> {<br /> target[1] = temp;<br /> for(int i = 2;i <= n;++i)<br /> {<br /> cin >> target[i];//目标数组<br /> }<br /> if(target[1] == 0)break;<br /> int ok = 1;<br /> while(B <= n)<br /> {<br /> if(A == target[B])//如果第一节车厢就与目标相同，满足条件<br /> {<br /> A++;<br /> B++;<br /> }<br /> else if(!s.empty() && s.top() == target[B])//如果栈堆非空且栈顶与目标相同，满足条件<br /> {<br /> s.pop();//将栈顶元素丢弃<br /> B++;//指针++<br /> }<br /> else if(A <= n)//如果上述两条件均不满足但车厢号仍然小于N，则将其放入栈堆中<br /> s.push(A++);<br /> else //上述条件无一成立，则不可能满足目标数组<br /> {<br /> ok = 0;<br /> break;<br /> }<br /> }<br /> if(ok)cout << "Yes" <<endl;<br /> else cout << "No" <<endl;<br /> }<br /> else<br /> {<br /> cout << endl;//注意每个不同数量车厢的测试案例的输出中间有一个空行<br /> break;<br /> }<br /> }<br /> }<br /> return 0;<br /> }