算法竞赛入门经典 6.1.2 (Y型)铁轨
来源:互联网 发布:中国万方数据库官网 编辑:程序博客网 时间:2024/04/30 03:47
//自己写的,用array-based stack来解题代码(逻辑不够简洁清晰)#include <stdio.h>const int MAXN = 100;int stack[MAXN];int target[MAXN];int main(){int n = 0;while(scanf("%d", &n) != EOF){for(int i = 0; i < n; ++i)scanf("%d", &target[i]);int top = 0;int cur = 1;int k = 0;while(cur == target[k] || (top && stack[top] == target[k]) || cur <= n){if(cur == target[k]){++cur;++k;}else if(top && stack[top] == target[k]){--top;++k;}elsestack[++top] = cur++;}if(!top && cur > n)printf("Yes\n");elseprintf("No\n");}return 0;}//书本上,用array-based stack来解题(简洁)#include <stdio.h>const int MAXN = 100;int n = 0, stack[MAXN];int main(){while(scanf("%d", &n) != EOF){int top = 0, target[MAXN];for(int i = 0; i < n; ++i)scanf("%d", &target[i]);int cur = 1;//现在几号车进站int k = 0;//读到第几个应该出站的车的车号bool ok = 1;while(k < n){if(cur == target[k]){++cur;++k;}else if(top && stack[top] == target[k]){--top;++k;}else if(cur <= n)stack[++top] = cur++;else{ok = 0;break;}}printf("%s\n", ok ? "Yes" : "No");}return 0;}//使用STL的stack解题#include <cstdio>#include <stack>using namespace std;const int MAXN = 100;int n = 0, target[MAXN];int main(){while(scanf("%d", &n) != EOF){for(int i = 0; i < n; ++i)scanf("%d", &target[i]);stack<int> s;int cur = 1;int k = 0;bool ok = true;while(k < n){if(cur == target[k]){++k;++cur;}else if(!s.empty() && s.top() == target[k]){++k;s.pop();}else if(cur <= n)s.push(cur++);else{ok = false;break;}}printf("%s\n", ok ? "Yes" : "No");}return 0;}
0 0
- 算法竞赛入门经典 6.1.2 (Y型)铁轨
- 【py交易】算法竞赛入门经典6.1.2 铁轨python
- 算法竞赛入门经典P91铁轨
- 算法竞赛入门经典-铁轨问题
- 算法竞赛入门经典:第六章 数据结构基础 6.2铁轨
- 例题6.1 铁轨【算法入门经典】
- 算法入门 6.1.2 铁轨
- 算法竞赛入门——铁轨
- 算法之路二:刘汝佳算法竞赛入门经典:栈和队列 铁轨UVa514
- 算法竞赛入门经典2
- 算法竞赛入门经典
- 算法竞赛入门经典
- 算法竞赛_入门经典_刘汝佳__(2)
- 算法竞赛入门经典 习题(表 1-2)
- 《算法竞赛入门经典》习题2-10 排列(permutation)
- 算法竞赛入门经典 习题 2-10 排列(permutation)
- 《算法竞赛入门经典(第2版)》刘汝佳读后感
- [算法竞赛入门经典(第2版)读书笔记] ,第一章
- 计算机的主要用途包括哪些
- 那一点点已经不重要了
- HDU 2426 KM
- 山寨版QQ
- 排序二叉树学习
- 算法竞赛入门经典 6.1.2 (Y型)铁轨
- java代码中如何对MongoDB数据库进行类似{“age”:{"$all":[6,8]}}的查询
- Oracle 字符集的查看和修改
- 通过SharedPreference进行跨应用共享数据
- ORA-00932 :数据类型不一致:应为-,但却获得CLOB
- qq浏览器tv版 v1.0 官方版
- auto_ptr的使用
- maven国内仓库镜像
- 鞋中有路,披荆斩棘