最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 H: L10-1 栈stack - 练习6

    正文概述 网友投稿   2026-01-22 15:53:14  

    题目描述

    醒来的大聪明擦了擦嘴角的口水说道,刚才他梦到了一节节满载美食的车厢在“人”字形铁路上折返,每节车厢都有一个不同的编号。列车向前进,经过人字形的岔路口就倒过来,原先推的车头拉,原先拉的车头推,使列车的方向折返。在大聪明的梦中,每一节车厢都可以单独地向前进或者向后退。他还记得进入“人”字形铁路岔道口的车厢的编号顺序,以及从其中出来的车厢的编号顺序。请你编写一个程序,帮他验证一下列车出来的顺序是否是错误的。

    输入

    第一行一个整数n(1≤n≤100000),表示一共有n节车厢出入岔道口。 第二行n个整数,表示进入岔道口的车厢的编号顺序。 第三行n个整数,表示从岔道口出来的车厢的编号顺序。

    输出

    如果列车出来的顺序是可能正确的,输出Yes,如果是错误的则输出No。

    样例输入

    4
    1 2 3 4
    4 2 1 3

    样例输出

    No
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 H: L10-1 栈stack - 练习6