Rails
http://poj.org/problem?id=1363
View Code
1 #include<iostream> 2 #include<stack> 3 using namespace std ; 4 int main() 5 { 6 int a[1005] ; 7 int n ; 8 while(cin>>n,n!=0) 9 { 10 while(cin>>a[0],a[0]) 11 { 12 for(int i=1; i<n; i++) 13 cin>>a[i] ; 14 stack<int>s ; 15 int num = 0 ; 16 for(int i=1; i<=n; i++) 17 { 18 s.push(i) ; 19 while(!s.empty()&&s.top()==a[num]) 20 { 21 s.pop() ; 22 num++ ; 23 } 24 } 25 if(s.empty()) 26 cout<<"Yes"<<endl ; 27 else 28 cout<<"No"<<endl ; 29 } 30 cout<<endl ; 31 } 32 return 0 ; 33 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步