标签：++ 输入 img alt else bsp 序列 blog 个数
PopPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是，那时的资金有限。所以只能建立起一条路面铁轨。而且，这导致这个火车站在同一个时刻只能一个轨道投入使用，因为它缺少空间，两列火车将无路可走。具体看下图。
1 #include<iostream> 2 #include<stack> 3 //#define maxn 1010 4 using namespace std; 5 const int maxn=1000+10; 6 int target[maxn],n; 7 int main() 8 { 9 while(cin>>n&&n) 10 { 11 int a=1,b=1,ok=1; 12 stack<int>s; 13 for(int i=1;i<=n;i++) 14 { 15 cin>>target[i]; 16 } 17 while(b<=n) 18 { 19 if(a==target[b]){ 20 a++;b++; 21 } 22 else if(!s.empty()&&target[b]==s.top()) 23 { 24 s.pop(); 25 b++; 26 } 27 else if(a<=n)s.push(a++); 28 else { 29 ok=0;break; 30 } 31 } 32 33 cout<<(ok?"yes":"no")<<endl; 34 } 35 return 0; 36 }
标签：++ 输入 img alt else bsp 序列 blog 个数
原文地址：http://www.cnblogs.com/masking-timeflows/p/6713674.html
