码迷,mamicode.com
首页 > 其他好文 > 详细

铁轨(UVa 514)

时间:2018-07-29 16:37:34      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:int   out   iostream   利用   flag   ++   top   end   names   

  利用栈实现

C++11 代码如下:

 1 #include<iostream>
 2 #include<stack>
 3 using namespace std;
 4 #define maxn 1001
 5 int n, num[maxn];
 6 
 7 int main() {
 8     while ((cin >> n)&&n!=0) {
 9         while (n) {
10             for (int i = 1; i <= n; i++) {
11                 cin >> num[i];
12                 if (num[1] == 0) {
13                     n = 0; break;
14                 }
15             }
16             if (n == 0)break;
17             stack<int>s;
18             int A = 1, B = 1;
19             bool flag = true;
20             while (B <= n) {
21                 if (A == num[B]) { A++; B++; }
22                 else if ((!s.empty()) && s.top() == num[B]) { s.pop(); B++; }
23                 else if (A <= n) s.push(A++);
24                 else { flag = false; break; }
25             }
26             cout << (flag ? "Yes" : "No") << endl;
27         }
28         cout << endl;
29     }
30     return 0;
31 }

铁轨(UVa 514)

标签:int   out   iostream   利用   flag   ++   top   end   names   

原文地址:https://www.cnblogs.com/pgzhang/p/9385366.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!