cdoj 847 方老师与栈 火车进出战问题
2015-04-24 23:50
218 查看
//其实我是不想写这题的,但是这题让我想起了我年轻的时候
解法:直接模拟栈就好。
//另外我年轻时候做的那题数据范围比较小,原理也不一样。
//对于序列中的任何一个数其后面所有比它小的数应该是倒序的,因此对于任意三个数a,b,c(按顺序),若b<a c<a 则有b>c
解法:直接模拟栈就好。
//另外我年轻时候做的那题数据范围比较小,原理也不一样。
//对于序列中的任何一个数其后面所有比它小的数应该是倒序的,因此对于任意三个数a,b,c(按顺序),若b<a c<a 则有b>c
#include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include<cstring> #include<cstdlib> #include<queue> #include<vector> #include<map> #include<stack> #include<string> using namespace std; int n; int a[1000007]; int b[1000007]; int stk[1000007]; int top=0; int nowb=0; int main(){ scanf("%d",&n); for (int i=0;i<n;i++) scanf("%d",&a[i]); for (int i=0;i<n;i++) scanf("%d",&b[i]); for (int i=0;i<n;i++){ stk[++top]=a[i]; while (top>0 && stk[top]==b[nowb]){ top--; nowb++; } } if (nowb==n) printf("Yes\n"); else printf("No\n"); return 0; } /* 3 3 2 1 1 2 3 4 1 2 3 4 3 1 2 4 */
相关文章推荐
- 栈——火车出战入站问题
- 【CDOJ】柱爷大战滑稽王 【LCS转LIS问题 解决Lcs问题的O(NlogN)算法】
- cdoj1580 简单图论问题
- CDOJ 1264 人民币的构造 区间问题+数论
- 火车车厢重排问题
- 火车进出铁轨问题
- 火车运煤问题
- hdoj 1022 火车进出站问题
- 解决dede生成静态页和动态页转换的一些问题,及火车采集入库生成动态的办法
- 火车进站问题(栈思想,全排列)
- 火车进出栈问题(强化版)
- 一道面试题:火车运煤问题
- 用栈实现火车进站问题
- 多线程 ---过火车问题
- 火车安排问题(dp好题)
- 几个程序员面试题:火车运煤问题、赛马问题
- poj 1363 火车进站问题,栈的基本应用
- 解决dede生成静态页和动态页转换的一些问题,及火车采集入库生成动态的办法
- 数据结构(2)——链表形式的堆栈,以及火车车厢重排问题
- 火车调度问题,递归所有情况