首页 > 代码库 > UVa 514 (stack的使用) Rails
UVa 514 (stack的使用) Rails
练习一下stack的使用,还有要注意一下输入的格式,看了好长时间没懂。
1 //#define LOCAL 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 #include <stack> 6 using namespace std; 7 8 const int maxn = 1000 + 10; 9 int n, target[maxn];10 11 int main(void)12 {13 #ifdef LOCAL14 freopen("514in.txt", "r", stdin);15 #endif16 17 while(scanf("%d", &n) == 1 && n)18 {19 while(scanf("%d", &target[1]) == 1 && target[1])20 {21 for(int i = 2; i <= n; ++i) scanf("%d", &target[i]);22 stack<int> s;23 int A = 1, B = 1;24 int ok = 1;25 while(B <= n)26 {27 if(A == target[B]) { A++; B++; }28 else if(!s.empty() && s.top() == target[B]) { s.pop(); B++; }29 else if(A <= n) s.push(A++);30 else { ok = 0; break; }31 }32 printf("%s\n", ok ? "Yes" : "No");33 }34 printf("\n");35 }36 37 return 0;38 }
UVa 514 (stack的使用) Rails
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。