the railway problem(the example of stack)

this problem is a very classic problem which can use stack to solve. the problem can be searched through many source site.

#include<cstdio>
#include<stack>//表明要调用关于栈的文件吧；
using namespace std;
const int maxn=1000+10;
使用栈
int n,target[maxn];
int main()
{  while(scanf("%d",&n)==1)  {  stack<int> s;//生成一个元素为int的栈吧；  int A=1,B=1;  for(int i=1;i<=n;i++)  scanf("%d",&target[i]);//读入出栈顺序；  int ok =1;  while(B<=n)  {  if(A==target[B]){A++;B++;}//进等于出就直接出；  else if(!s.empty()&&s.top()==target[B])  {s.pop();B++;}//如果S不为空栈并且s的栈顶元素正好为需要的B元素就直接把顶端元素放出去；  else if(A<=n)s.push(A++);//还有合法的未进栈元素就让其进栈；  else {ok=0;break;}  }  printf("%s\n",ok?"Yes":"No");  }  return 0;
}

转载于:https://www.cnblogs.com/maverick-fu/p/3966079.html

the railway problem(the example of stack)相关推荐

CLion使用WSL的cmake报错解决： configure_file Problem configuring file Call Stack (most recent call first):
今天想用WSL的cmake,结果刚使用的时候就报错如下: /usr/bin/cmake -DCMAKE_BUILD_TYPE=Debug -G "CodeBlocks - Unix Make ...
【ACM】【STL】stack应用
C++ Stacks(堆栈) C++ Stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,--也就是说实现了一个先进后出(FILO)的数据结构. 操作比较和分配堆栈 empty() ...
UVa OJ 120
Background 背景 Stacks and Queues are often considered the bread and butter of data structures and fin ...
python元祖迭代_如何在Python中迭代元组的堆栈
我尝试在Python中使用预定义为的DepthFirstSearch类实现DepthFirstSearch算法:class Stack: def __init__(self): self.list = ...
注意：如何解决Windows Server 2008 R2 EFI启动模式安装2019年8月更新KB4512486 KB4512506 KB4512514后自动进入修复模式，无法正常启动问题！！！
2019.12月发现累积几个月的更新没有重启动, 重启动后BIOS模式也遇到启动自动进入恢复模式了,使用 dism.exe /image:c:\ /cleanup-image /revertpendi ...
linux0.11磁盘映像制作及其剩余程序阅读注释笔记
[ 1] linux0.11引导程序阅读注释. [ 2] linux0.11由实模式进入保护模式程序阅读注释 . [ 3] linux0.11护模式初始化程序阅读注释. [ 4] linux0.11主 ...
一等公民二等公民_成为.NET优秀公民意味着某些事情...从您的调试技能开始
一等公民二等公民 I've not been one to work the newsgroups, answering questions. I probably should. I'm more ...
国标GB28181漫谈
GB/T28181-2011 <安全防范视频监控联网系统信息传输.交换.控制技术要求>是由公安部科技信息化局提出,由全国安全防范报警系统标准化技术委员会(SAC/TC100)归口,公安部一 ...
Leetcode Solutions - Part 1
回溯: 字符串的排列回溯:78. 子集给你一个整数数组 nums ,数组中的元素互不相同 .返回该数组所有可能的子集(幂集). 解集不能包含重复的子集.你可以按任意顺序返回解集. 示例 ...

the railway problem(the example of stack)

the railway problem(the example of stack)相关推荐

最新文章

热门文章