poj-1363 c模拟栈

最新推荐文章于 2024-09-11 11:42:14 发布

水上诗人

最新推荐文章于 2024-09-11 11:42:14 发布

阅读量203

点赞数

分类专栏： acm解题（过程实现）文章标签： c语言 acm

本文链接：https://blog.csdn.net/look_poet_of_water/article/details/78496260

版权

acm解题（过程实现）专栏收录该内容

4 篇文章 0 订阅

订阅专栏

栈呢，就像装羽毛球的圆筒一样（一头堵上），你只能先放进去的后拿出来，而后放进去的先拿出来。

可以用数组，和一个下标模拟栈，比如一个数组a[ ]（数组长度视情况而定）,一个指针idex：

idex = 1；时栈为空；

idex > 1;时1~（idex-1）都有值，即idex指向最后一个值的后面的下标；

根据这道题，话不多说见代码：

#include <iostream>
#include<cstdio>

using namespace std;

int main()
{
     int a[1011] = {0, 0, 0, 0};//存贮所给数据
     int b[1011] = {-1, -1, -1};//模拟栈用的数组
     int n;
     while(scanf("%d",&n), n != 0)
     {
         while(scanf("%d",&a[0]), a[0]!=0)
         {
             for(int i = 1; i < n; i++)
             {
                 scanf("%d",&a[i]);
             }

             int p = 1;//这里的p就是上面所说得idex
            int i, j;
             for(j=1, i=0; (j<=n) || (i<n && a[i]==b[p-1]); j++)//j是A方向上依次过来的火车，i做数组a的下标
             {
                 if(a[i] == j)//j能直接走到B的方向上
                {
                     i++;
                 }
                 else
                 {
                     while(a[i] == b[p-1])//栈里面能走到B方向上的火车都让走出去，如果不，则下面来的火车将直接压在它上面
                     {
                         i++;
                         p--;
                     }
                     if(j <= n)//j不能直接走到B方向上，则把它压进栈内
                     {
                        b[p]=j;
                        p++;
                     }
                 }
             }
             if(i == n)//如果A方向上来的火车都按所给顺序出去了，则数组a的下标指向n
                printf("Yes\n");
             else
                printf("No\n");
         }
        printf("\n");
     }
    return 0;
}