算法入门经典P140(stack)
2021/7/19 9:05:06
本文主要是介绍算法入门经典P140(stack),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
#include<iostream> using namespace std; #include<stack> #include<cstdio> const int maxn = 1000+5; int a[maxn]; int main(){ int n; scanf("%d",&n);//3 stack<int>s; int A = 1,B = 1;//A为进站,B为出站 for(int i=1;i<=n;i++){//3 1 2 scanf("%d",&a[i]); } int ok = 1; while(B<=n){ if(A==a[B]){A++;B++;} else if(!s.empty()&&s.top()==a[B]){s.pop();B++;} else if(A<=n){s.push(A++);}//s.push(1);A=2; s.push(2);A=3; else{ok = 0;break;} } printf("%s\n",ok?"Yes":"No"); return 0; }
这篇关于算法入门经典P140(stack)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-07fastcgi 是什么-icode9专业技术文章分享
- 2024-10-07fastcgi 的详细使用教程介绍-icode9专业技术文章分享
- 2024-10-07git如何更新单个文件到本地-icode9专业技术文章分享
- 2024-10-07如何使用ASM(Abstract Syntax Tree Manipulation)技术来修改第三方AAR依赖中的函数-icode9专业技术文章分享
- 2024-10-07Activity 跳转时间耗时很长怎么优化解决-icode9专业技术文章分享
- 2024-10-07Androud Toast 有哪些常用的第三方组件-icode9专业技术文章分享
- 2024-10-07在viewmodel中怎么使用 mmkv?-icode9专业技术文章分享
- 2024-10-07MMKV.defaultMMKV() 是单例模式吗?-icode9专业技术文章分享
- 2024-10-04el-table 开启定时器下,表格的选中状态会消失是什么原因-icode9专业技术文章分享
- 2024-10-03如何安装和初始化飞牛私有云 fnOS?-icode9专业技术文章分享