6-2 铁轨 uva 514

最新推荐文章于 2021-05-18 10:47:07 发布

转载最新推荐文章于 2021-05-18 10:47:07 发布 · 74 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/bxd123/p/10284508.html

本文分享了在使用栈进行数据处理时的一些实用技巧及易犯错误，包括如何有效地清空栈、避免程序崩溃的条件判断，以及循环中关键的递减操作。通过具体代码示例，展示了如何在算法中正确运用栈结构。

较为简单的stack题目

但是还是犯了一些错误：

1、要想清空栈，直接重新定义较为方便！

2、在if（s.top()==x）时加上！s.empty() 否则程序会崩溃

3、必须要加上i-- 错了好久

#include <bits/stdc++.h>

using namespace std;

int main()
{
int a[2005];
int n;

while(scanf("%d",&n)&&n)
{

 while(1){

       stack<int>s;//方便重置！
      scanf("%d",&a[1]);
      if(a[1]==0)break;
   for(int i=2;i<=n;i++)
     {scanf("%d",&a[i]);}




     int ok=1;
     int j=1;
   for(int i=1;i<=n;i++)
   {


       if(j==a[i]){j++;}
       else if(!s.empty()&&s.top()==a[i]){s.pop();}//没有 s.empty会崩溃
       else  if(j<=n){j++;s.push(j-1);i--;}//i--至关重要 ！！！
       else {ok=0;break;}

   }

   if(ok)printf("Yes\n");
   else printf("No\n");

 }
printf("\n");

}
    return 0;
}

View Code

#include<bits/stdc++.h>
using namespace std;




int main()
{
    int n;
    while(cin>>n&&n)
    {
        int a[10000]={0};
        while(1){  stack<int>k;
        scanf("%d",&a[0]);if(a[0]==0)break;
        for(int i=1;i<n;i++)cin>>a[i];

        int ok=1;int j=1;
        for(int i=0;i<n;i++)
        {
            if(a[i]==j){j++;continue;}
            else if(!k.empty()&&a[i]==k.top()){k.pop();continue;}
            else if(j<a[i])
            { 
                while(j<a[i])
                {   
                    k.push(j);j++;
                }
                j++;
            }
            else {ok=0;break;}
        }


        if(ok)printf("Yes\n");else printf("No\n");
        }
        cout<<endl;


    }




    return 0;
}