hoj 1067 Rails //poj1363 Rails 栈的简单应用

//ACM ICPC Central European Regional 1997

简单的栈的应用，可惜WA了好几次

poj上要把最后的while后的cout<<endl;去掉

#include <iostream>

#include <stack>

#include <cstdio>

using namespace std;

const int X = 1005;

int a[X],b[X];

int main()

{

freopen("sum.in","r",stdin);

freopen("sum.out","w",stdout);

int n,x,t = 0;

while(cin>>n,n)

{

if(t++)

cout<<endl;

while(cin>>x,x)

{

stack<int> s;

a[1] = x;

for(int i=2;i<=n;i++)

scanf("%d",a+i);

int cnt = 1;

int B = 1;

for(int i=1;i<=n;i++)

{

s.push(i);

if(s.top()==a[cnt])

{

while(!s.empty())

{

if(s.top()==a[cnt])

{

b[B++] = s.top();

cnt++;

s.pop();

}

else

break;

}

bool flag = true;

for(int i=1;i<=n;i++)

if(a[i]!=b[i])

{

flag = false;

cout<<"No"<<endl;

break;

}

if(flag)

cout<<"Yes"<<endl;

}

cout<<endl;

return 0;

}

编辑器加载中...

转载于:https://www.cnblogs.com/yejinru/archive/2012/03/23/2414165.html

hoj 1067 Rails //poj1363 Rails 栈的简单应用相关推荐

一个使用Ruby on Rails开发LBS网站的简单实例
一个使用Ruby on Rails开发LBS网站的简单实例 cheungmine 2011-7 这几天一直在学习使用Ruby on Rails(RoR),想建立一个功能全面一点的LBS(Locatio ...
用C语言模拟栈（简单实现）
//C语言模拟栈,简单实现 #include <stdio.h> #include <stdlib.h> typedef struct Node node; struct No ...
基于java的数据结构学习——数组实现的栈以及简单应用C++实现
基于java的数据结构学习--数组实现的栈以及简单应用的 C++ 实现源码: // // Created by PC-Saw on 2019/1/3. //#ifndef DATA_STRUCTUR ...
【数据结构】栈的简单理解以及对栈的基本操作
一.静态栈的简单操作先来简单的了解一下栈 1.栈:一种特殊的线性表,其实只允许在固定的一端进行插入或删除操作.进行数据插入和删除的一端称为栈顶,另一端称为栈底.不含任何元素的栈称为空栈,栈又称为后 ...
数据结构栈的简单实现（JAVA）
新的改变栈是线性数据结构的一种,相当于一个箱子,如果向往箱子里放书,第一本书肯定是放入箱底,但是取出来的时候是从最上面开始取的,并拿不到最里面的东西,所以元素是先进后出的,栈最上面的元素为栈顶元素. ...
共享栈的简单实现（C语言）
共享栈的简单实现(C语言) 认识共享栈基本操作入栈出栈读取栈顶元素输出栈定义初始化完整代码认识共享栈共享栈的本质就是一个数组存放两个栈,公用一个数组空间.由于顺序栈是创建时就固定了 ...
利用数组栈实现简单的四则运算
栈实现简单四则运算思路需要两个栈,一个用来存数字,一个用来存符号定义一个指针index用来遍历表达式遍历表达式,index指向数字时,将该数字压入数字栈这里需要注意:指向的数字并非是一位数, ...
（C语言）静态栈编写简单计算器（感悟与详细解析）
C语言数据结构静态栈--计算器的实现下面我来详细的解释一下我编写的计算器代码.... 有必要先说明一下的是,此代码中含有两个栈:数据栈和算符栈: 数据栈:存放double型数字: 算符栈:存放cha ...
诗歌rails之如何写一个简单的Rails Plugin
生成plugin骨架代码: Ruby代码 ruby script\generate plugin MyPlugin ruby script\generate plugin MyPlugin 功能需求: ...

hoj 1067 Rails //poj1363 Rails 栈的简单应用

hoj 1067 Rails //poj1363 Rails 栈的简单应用相关推荐

最新文章

热门文章