前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >uva514(trail)(模拟栈)

uva514(trail)(模拟栈)

作者头像
Gxjun
发布2018-03-26 16:03:41
5140
发布2018-03-26 16:03:41
举报
文章被收录于专栏:ml
代码语言:javascript
复制
 1 //#define LOCAL
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cstdlib>
 5 #include<stack>
 6 using namespace std;
 7 const int maxn=1005;
 8 stack<int>train;
 9 int ss[maxn];
10 int main()
11 {
12   #ifdef LOCAL
13      freopen("test.in","r",stdin);
14    #endif
15  int n,k;
16  while(scanf("%d",&n)&&n>0)
17  {
18      while(1)
19     {
20       scanf("%d",&ss[1]);
21       if(ss[1]==0)break;
22      for(int i=2;i<=n;i++)
23          scanf("%d",ss+i);
24      while(!train.empty())
25            train.pop();
26       k=1;
27     for(int i=1;i<=n;i++)
28     {
29          train.push(i);
30          while(!train.empty()&&train.top()==ss[k])
31       {
32           k++;
33           train.pop();
34       }
35     }
36     if(train.empty())printf("Yes\n");
37     else printf("No\n");
38     }
39  }
40  return 0;
41 }

题意: 一辆火车一次车厢依次进栈(1,2,3,4,5...,n),问有没有可能有安给出的方式出栈。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2014-10-13 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档