Advertisement

创建一个小火车变量并将其压栈(C语言)

阅读量:

如下图所示的一个火车站:

通过查看该火车站的运行情况图谱可以看到其进站与出站操作均遵循先进先出的规律

对于每一行数据而言,请先输入一个整数n, 该整数代表有多少辆火车, 并且这些火车将被依次编号为1到n. 接着, 你需要提供两个序列, 每个序列包含n个数字. 第一个序列将分别代表这列火车的进栈(loading)时间和或进栈操作次序, 而第二个序列将分别代表它们各自的出栈时间或出栈操作次序. 然后, 我们需要根据这两个序列来判断这列火车是否能够顺利运行. 如果运行过程存在矛盾, 请返回No并说明原因; 否则返回Yes并列出所有在这列火车运行过程中所经历的所有进栈(in)与出栈(out)操作的具体执行步骤. 最后, 处理完毕后, 请输出FINISH以标记测试任务完成.

复制代码
    输入
    3 123 321
    3 123 312
复制代码
    输出
    Yes.
    in
    in
    in
    out
    out
    out
    FINISH
    No.
    FINISH

特别提示:关于数据处理中的进出站流程,请注意以下几点:第一组数据123 321 的进出站流程是符合规定的操作方式——即"依次进出":1进、2进、3进后依次出站为3号、2号、1号。而第二组数据123 312 则存在不合理现象——即

全部评论 (0)

还没有任何评论哟~