pku1363 Rails

http://poj.org/problem?id=1363数据结构 栈用2个栈模拟，复杂度O(n) (每个元素最多进栈(s2)一次，出栈一次)s1弹出的元素压入s2，s2再弹出来一定要按照顺序n,n-1,n-2...4,3,2,1想办法让s2按此顺序弹出，如果不能，则输出"No"

 1 #include <stdio.h>
 2 #include <stack>
 3
 4 using namespace std;
 5
 6 stack<int> s1, s2;
 7
 8 void clear()
 9 {
10     while(!s1.empty())
11     {
12         s1.pop();
13     }
14     while(!s2.empty())
15     {
16         s2.pop();
17     }
18 }
19
20 int main()
21 {
22     int n, cases, i, a;
23     for(cases=1; scanf("%d", &n), n; cases++)
24     {
25         if(cases-1)
26         {
27             printf("\n");
28         }
29         while(scanf("%d", &a), a)
30         {
31             clear();
32             s1.push(a);
33             for(i=1; i<n; i++)
34             {
35                 scanf("%d", &a);
36                 s1.push(a);
37             }
38             for(i=n; i>=1;)
39             {
40                 if(!s2.empty() && s2.top()==i)
41                 {
42                     s2.pop();
43                     i --;
44                     continue;
45                 }
46                 if(s1.empty())
47                 {
48                     i = -1;
49                     break;
50                 }
51                 else
52                 {
53                     s2.push(s1.top());
54                     s1.pop();
55                 }
56             }
57             printf(i+1? "Yes\n": "No\n");
58         }
59     }
60     return 0;
61 }

转载于:https://www.cnblogs.com/yuan1991/archive/2012/12/06/pku1363.html

pku1363 Rails相关推荐

诗歌rails之如何写一个简单的Rails Plugin
生成plugin骨架代码: Ruby代码 ruby script\generate plugin MyPlugin ruby script\generate plugin MyPlugin 功能需求: ...
我的Rails笔记(1)
<Agile Web Development With Rails>Notebook. 环境: Rails 3.1.0 Gem 1.8.10 Ruby ruby 1.9.2p180 1. ...
[rails] 我的订餐系统 -- 小试ruby on rails(转)
前言近期在java社区中一种新的脚本语言ruby,及用ruby开发的一个wab框架 rails也热闹了起来.引起了不少的java开发人员的关注．本人平时还是很少接触脚本语言方面东东 ...
rails 添加外键_如何在Rails后端中添加功能强大的搜索引擎
rails 添加外键 by Domenico Angilletta 通过多梅尼科·安吉列塔(Domenico Angilletta) In my experience as a Ruby on Rai ...
ruby on rails_我成为了Ruby on Rails和React的贡献者，你也可以
ruby on rails I am really grateful to have contributed to a few open source projects, including two ...
新手安装ruby on rails（ror）的成功必备手册
2019独角兽企业重金招聘Python工程师标准>>> 如何快速正确的安装 Ruby, Rails 运行环境每一位使用windows系统来进行ROR开发项目的都是这个世界上折翼的天 ...
rails应用ajax之二:使用rails自身支持
考虑另一种情况: 1. 页面上半部分显示当前的所有用户,页面下半部分是输入新用户的界面: 2. 每当输入新用户时,页面上半部分会动态更新新加用户的内容: 我们还是用ajax实现,不过这次用rails内 ...
例题6-2 铁轨（Rails, ACM/ICPC CERC 1997, UVa 514）
栈应用例题6-2 铁轨(Rails, ACM/ICPC CERC 1997, UVa 514) 错解 1.每次要把栈清空 2.不能用空的栈(栈顶)去比较 #include<iostream&g ...
nginx rails 详细站点配置入门教程
Ruby on Rails 是一个用于开发数据库驱动的网络应用程序的完整框架.Rails基于MVC(模型- 视图- 控制器)设计模式.从视图中的Ajax应用,到控制器中的访问请求和反馈,到封装数据库的 ...

pku1363 Rails

pku1363 Rails相关推荐

最新文章

热门文章