cdoj 847 方老师与栈 火车进出战问题

//其实我是不想写这题的，但是这题让我想起了我年轻的时候

解法：直接模拟栈就好。

//另外我年轻时候做的那题数据范围比较小，原理也不一样。

//对于序列中的任何一个数其后面所有比它小的数应该是倒序的，因此对于任意三个数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
");
    else
        printf("No
");
    return 0;
}
/*
3
3 2 1
1 2 3

4
1 2 3 4
3 1 2 4
*/