Pro.ID1500 Title编排车厢 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1500 AC266 Submit871 Ratio30.54% 时间&空间限制描述有一个位于山区的的小镇,这里有一个小小的火车站,建于上个世纪。建站的时候经费极度匮乏,只能修筑一条铁轨。而且由于地方狭窄,车站只能建成如下图所示的单轨死胡同形状。 每列火车从路轨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 Sample Output Yes Author 样例输入5 样例输出Yes 提示作者 |