9912请你编程:修订间差异

来自牛奶河Wiki
跳到导航 跳到搜索
(创建页面,内容为“  在PopPush这个城市里,有一个非常著名的火车站。由于修建年代久远,这个车站只有一根轨道。而且,该车站又是终点站,所以火车进入和离开车站都依靠这个轨道,且只能从一端进出。该城市正是因此而得名。   但这样一来,出现了一个很奇特的现象:如果有1、2、3这三列火车将先后进入车站,则火车出站的各种排列中不可能出现3、1、2。因…”)
 
无编辑摘要
第8行: 第8行:
  注:排列序列中的1、2、3、4...表示在这些火车进站之前,它们的先后顺序。
  注:排列序列中的1、2、3、4...表示在这些火车进站之前,它们的先后顺序。


<code>
  输入数据范例:
输入数据范例:
 
5
5
1 2 3 4 5
1 2 3 4 5
5 4 1 2 3
5 4 1 2 3
0
0
6
6
6 5 4 3 2 1
6 5 4 3 2 1
0
0
0
0
输出数据范例:
 
  输出数据范例:
 
Yes
Yes
No
No
</code>


  本期题目由上海的卜天明提供。
  本期题目由上海的卜天明提供。


  来稿请寄磁盘稿或用E-mail([email protected])投稿,请写明解题思路和源程序(包含详细的注解),寄到电脑报编辑部的收信地址或E-mail信箱。来稿截止日期:2000年1月15日。
  来稿请寄磁盘稿或用E-mail([email protected])投稿,请写明解题思路和源程序(包含详细的注解),寄到电脑报编辑部的收信地址或E-mail信箱。来稿截止日期:2000年1月15日。
[[分类:Develop]]
[[分类:Algorithm]]

2022年12月27日 (二) 15:14的版本

  在PopPush这个城市里,有一个非常著名的火车站。由于修建年代久远,这个车站只有一根轨道。而且,该车站又是终点站,所以火车进入和离开车站都依靠这个轨道,且只能从一端进出。该城市正是因此而得名。

  但这样一来,出现了一个很奇特的现象:如果有1、2、3这三列火车将先后进入车站,则火车出站的各种排列中不可能出现3、1、2。因为如果3是第一个进站的火车,说明1和2都已进站了。而2比1晚进车站,所以如果2还未出站的话,1不可能出站。但是,出站的各种排列中有可能出现1、2、3,即1进站后在2进站之前就已出站,2在3进站之前也出了站。

  程序要求如下:

  1. 输入数据从文本文件rails.txt中读取。输入数据文件格式为:输入数据中又包含若干组;每一组的第一行为一个整数N,表示有N辆火车,N<=1000。以下每一行表示火车出站的排列顺序,用0来表示这组的结束;若N=0,则表示输入结束。
  2. 若这种排列可能出现,则输出Yes,反之,输出No;每一组数据要空一行。

  注:排列序列中的1、2、3、4...表示在这些火车进站之前,它们的先后顺序。

  输入数据范例:

5

1 2 3 4 5

5 4 1 2 3

0

6

6 5 4 3 2 1

0

0

  输出数据范例:

Yes

No

  本期题目由上海的卜天明提供。

  来稿请寄磁盘稿或用E-mail([email protected])投稿,请写明解题思路和源程序(包含详细的注解),寄到电脑报编辑部的收信地址或E-mail信箱。来稿截止日期:2000年1月15日。