zoukankan      html  css  js  c++  java
  • 判断——出栈能否实现

    #include<cstdio>
    #include<iostream>
    #include<stack>
     using namespace std;
     
    int main()
    {
         int n,i,k;
         int a[1010];
         stack<int> s;
         while(scanf("%d",&n),n)
         {
           while(scanf("%d",&a[1]))

             {
                 if(a[1]==0)

                 {

                     printf(" ");
                     break;
                 }
                 while(!s.empty())       //初始化清空栈
                     s.pop();

                 k=1;
                 for(i=2;i<=n;++i)
                     scanf("%d",&a[i]);
                for(i=1;i<=n;++i)
                 {
                     s.push(i);
                     if(i==a[k])
                     {
                        while(!s.empty()&&s.top()==a[k])
                         {
                             s.pop();
                             ++k;
                         }
                     }
                 }
                 if(s.empty())
                     printf("Yes ");
                 else
                     printf("No ");
             }
         }
         return 0;
    }

  • 相关阅读:
    jq 字符串去除空格
    wpf 加载资源文件
    wpf 寻找TreeView的子元素,并对其进行操作
    IIS发布MVC ASP.NET网站
    wpf Binding 小记录
    asp.net mvc表单异步提交
    把路径设置为全局变量
    MVC将服务器端的物理路径转换为服务器路径
    silverlight控件阴影效果示例
    NLP的12条前提假设
  • 原文地址:https://www.cnblogs.com/aimqqroad-13/p/4437602.html
Copyright © 2011-2022 走看看