uva514Rails（栈）

最新推荐文章于 2021-11-29 22:17:41 发布

转载最新推荐文章于 2021-11-29 22:17:41 发布 · 55 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yijiull/p/6612918.html

本文通过一个具体的编程问题，展示了如何使用栈来模拟特定的操作序列。通过对输入序列的逐个处理，判断是否可以通过一系列标准操作得到该序列。该文涉及栈的基本应用及其实现逻辑。

题目链接：

lrj--p140。

 1 #include<cstdio>
 2 #include<stack>
 3 using namespace std;
 4 int main()
 5 {
 6     int n;
 7     int a[1010];
 8     stack<int> b;
 9     while(scanf("%d",&n)!=EOF&&n)
10     {
11 
12        while( scanf("%d",&a[1])&&a[1]){
13              int ok=1;
14         for(int i=2;i<=n;i++)
15             scanf("%d",&a[i]);
16 
17         while(!b.empty()) b.pop();
18         int p=1,q=1;
19        while(q<=n)
20         {
21             if(a[q]==p) {p++;q++;}
22             else if(!b.empty()&&b.top()==a[q]) {b.pop();q++;}
23             else if(p<=n) {b.push(p);p++;}
24             else{ ok=0;break;}
25         }
26         printf("%s\n",ok?"Yes":"No");
27        }
28        printf("\n");
29     }
30     }