UVa 514 铁轨
题意:
#include <bits/stdc++.h> using namespace std; int main() { int n; int num[1007]; int kase = 0; while(scanf("%d", &n) != EOF && n != 0) { while(scanf("%d", &num[0]) && num[0] != 0){ stack<int> s1; num[1] = num[0]; for(int i = 2; i <= n; i++){ scanf("%d", num+i); } int ok = 0; int A = 1, B = 1; while(B <= n){ if(A == num[B]){A++; B++;} else if(!s1.empty() && s1.top() == num[B]){s1.pop(); B++;} else if(A <= n) s1.push(A++); else {ok =0; break;}; } if(ok) printf("Yes\n"); else printf("No\n"); } printf("\n"); } }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步