1500_编排车厢

2022-5-16 18:17| 发布者: Hocassian| 查看: 53| 评论: 0|原作者: 肇庆学院ACM合集

摘要:
C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503859144700-Problem List-采集的数据-后羿采集器.html

Pro.ID

1500

Title

编排车厢

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1500

AC

266

Submit

871

Ratio

30.54%

时间&空间限制

  • Time Limit: 600/300 MS (Java/Others)     Memory Limit: 32768/32768 K (Java/Others)
  • 描述

       有一个位于山区的的小镇,这里有一个小小的火车站,建于上个世纪。建站的时候经费极度匮乏,只能修筑一条铁轨。而且由于地方狭窄,车站只能建成如下图所示的单轨死胡同形状。

       每列火车从路轨A进入这个车站,都要重新编排车厢的次序,然后从路轨B方向驶出车站。假设从路轨A驶来的列车有N节车厢(N ≤ 1000),每节车厢顺序递增地编号为1, 2, ..., N。负责车厢重新编排次序的主管人员想知道,是否能使车厢按照a1, a2, ..., aN的次序从方向B驶出。请编写一个程序,为他判断是否能按照所给的顺序编排车厢。

       假设每节车厢进站前都可以脱离火车,由工人把它推入车站,也由工人推到路轨B上。还假设车站有足够的长度可以容纳任意多节车厢。但是,一旦车厢进站以后,它就不能再退回路轨A了,同样,它一旦出站进入路轨B后,就不能再退回车站了。

    输入

    测试数据有多组。

    每组测试数据描述了一列火车的车厢的一种或多种出站排列方案。每组测试数据的第一行是车厢的节数N。接下来的每一行都是1, 2, ..., N的一个排列。每组数据的最后一行只含有一个0,表示这组数据结束。

    最后一组测试数据只有一行0(即N=0),表示测试数据结束。

    输出

    Description

       有一个位于山区的的小镇,这里有一个小小的火车站,建于上个世纪。建站的时候经费极度匮乏,只能修筑一条铁轨。而且由于地方狭窄,车站只能建成如下图所示的单轨死胡同形状。

       每列火车从路轨A进入这个车站,都要重新编排车厢的次序,然后从路轨B方向驶出车站。假设从路轨A驶来的列车有N节车厢(N ≤ 1000),每节车厢顺序递增地编号为1, 2, ..., N。负责车厢重新编排次序的主管人员想知道,是否能使车厢按照a1, a2, ..., aN的次序从方向B驶出。请编写一个程序,为他判断是否能按照所给的顺序编排车厢。

       假设每节车厢进站前都可以脱离火车,由工人把它推入车站,也由工人推到路轨B上。还假设车站有足够的长度可以容纳任意多节车厢。但是,一旦车厢进站以后,它就不能再退回路轨A了,同样,它一旦出站进入路轨B后,就不能再退回车站了。

    Input

    测试数据有多组。

    每组测试数据描述了一列火车的车厢的一种或多种出站排列方案。每组测试数据的第一行是车厢的节数N。接下来的每一行都是1, 2, ..., N的一个排列。每组数据的最后一行只含有一个0,表示这组数据结束。

    最后一组测试数据只有一行0(即N=0),表示测试数据结束。

    Output

    对应于输入的每一个排列,输出一行。如果出站的车厢能够形成如输入数据那样的排列,就输出Yes,否则输出No。处理完一组测试数据之后,输出一个空行。对于最后一组空测试数据,不要输出。

    Sample Input

    5
    1 2 3 4 5
    5 4 1 2 3
    0
    6
    6 5 4 3 2 1
    0
    0

    Sample Output

    Yes
    No

    Yes

    Author

    样例输入

    5
    1 2 3 4 5
    5 4 1 2 3
    0
    6
    6 5 4 3 2 1
    0
    0

    样例输出

    Yes
    No

    Yes

    提示

    作者


    路过

    雷人

    握手

    鲜花

    鸡蛋

    最新评论

    返回顶部