标签：com http blog style class div img code java c log
方师傅有一个1?N的排列，排列的顺序是固定的，他想要把这个排列重新排列成他喜欢的顺序。
于是他买了一个栈，他会按顺序将排列扔进栈内，在某些时刻将栈顶元素取出，这样出栈后的排列就可以重新排序啦。
例如，原序列是1,2，他先将1入栈，再将2入栈，然后将2出栈，最后将1出栈，那么新序列就变成了2,1。
方师傅很好奇，当前排列能不能通过一个栈变成他想要的排列呢？
输入第1行包含1个数字N，代表方师傅的排列的长度。
接下来1行包含N个整数，代表最开始方师傅的排列。
接下来1行包含N个整数，代表方师傅想要的排列。
N≤1000000
输出包含1个字符串Yes或者No，代表方师傅能否成功
| Sample Input | Sample Output |
|---|---|
3 3 2 1 1 2 3 |
Yes |
4 1 2 3 4 3 1 2 4 |
No |
题意：给两个序列问第二个序列B是否能通过第一个序列A通过栈处理得到；
纯模拟，假设有一个栈，如果当前栈顶等于A的开头，就弹出栈顶元素，不然B就继续进栈。直到结束如果栈里没有元素则成功，不然失败。
轻松AC。
#include <iostream> #include<string.h> #include<stdio.h> using namespace std; long long q[1000008],w[1000008],z[1000008]; int main() { int n,j,k,l; memset(w,0,sizeof(w)); scanf("%d",&n); for (j=1;j<=n;j++) scanf("%I64d",&q[j]); for (j=1;j<=n;j++) scanf("%I64d",&w[j]); j=1;k=1;l=0; while (j<=n){ while (q[j]!=w[k] && j<=n) {l++;z[l]=q[j];j++;} while (q[j]==w[k] && j<=n) { j++;k++; } while (w[k]==z[l] && k<=n) {l--;k++;} if (k>n) break; } if (k>n && j>n) printf("Yes\n");else printf("No"); return 0; }
2014 UESTC Training for Data Structures K - 方师傅与栈,码迷,mamicode.com
2014 UESTC Training for Data Structures K - 方师傅与栈
标签：com http blog style class div img code java c log
原文地址：http://www.cnblogs.com/Atlantis67/p/3701221.html
