CDOJ 数据结构训练K

最新推荐文章于 2024-09-11 15:01:00 发布

Commencel

最新推荐文章于 2024-09-11 15:01:00 发布

阅读量396

点赞数

分类专栏： CDOJ 文章标签：数据结构

本文链接：https://blog.csdn.net/u013776011/article/details/24913371

版权

CDOJ 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

#include <map>
#include <set>
#include <list>
#include <cmath>
#include<cctype>
#include <ctime>
#include <deque>
#include <stack>
#include <queue>
#include <cstdio>
#include <string>
#include <vector>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#define LL long long
#define PI 3.1415926535897932626
using namespace std;
int gcd(int a, int b)
{
	return a % b == 0 ? b : gcd(b, a % b);
}
#define MAXN 1000005
int  source[MAXN];
int target[MAXN];
int Stack[MAXN];
int top,front,rear;
int  N;
int main()
{
    scanf("%d",&N);
        for (int i=1;i<=N;i++)
           {
             scanf("%d",&source[i]);
           }//转化
        for (int i=1;i<=N;i++)
            scanf("%d",&target[i]);
        int ok=1,cas=0,top=0;
        int B=1,A=source[cas];
        while (B<=N)
        {
            if (A==target[B]) {A=source[++cas];B++;}
            else if (top && Stack[top]==target[B]) {top--;B++;}
            else if (cas<=N) Stack[++top]=source[cas++];
            else {ok=0;break;}
        }
      printf("%s\n",ok?"Yes":"No");
    return 0;
}