Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:谁能帮我讲讲?pascal的,铁轨问题。。。谢谢了。

Posted by q171412292 at 2012-05-05 09:46:08
In Reply To:谁能帮我讲讲?pascal的,铁轨问题。。。谢谢了。 Posted by:Tgreen at 2006-09-08 19:11:38
> ||||||||每辆火车都从A方向驶入车站,再从B方向驶出车站,同时它的车厢可以进行某种形式的重新组合。假设从A方向驶来的火车有n节车厢(n<1000),分别按顺序编号为1,2,...,n。假定在进入车站之前每节车厢之间都是不连着的,并且它们可以自行移动,直到处在B方向的铁轨上。另外假定车站C里可以停放任意多节的车厢。但是一旦当一节车厢进入车站C,它就不能再回到A方向的铁轨上了,并且一旦当它进入B方向的铁轨后,它就不能再回到车站C。负责车厢调度的工作人员需要知道能否使它以a1,a2,...,an的顺序从B方向驶出。
>     请写一个程序,用来判断能否得到指定的车厢顺序。|||||||||
> 
> 【输入格式】
> 
>     输入由若干行组成:
> 
> 第一行有两个整数m,n(m<100,n<1000),表示有m组需判定的车厢,每组有n节车厢。
> 
> 第2--m+1行每行表示一组需判定的车厢。每行有n个数,表示从B方向驶出。
> 
> 【输出格式】
> 
>     输出文件有m行,每行根据判断,如果能正常驶出输出"YES",否则输出"NO"。
> 
> 【输入输出样例】
> 
> 输入文件名:rail.in
> 
> 1 5 
> 5 4 3 2 1
> 
> 输出文件名:rail.out
> 
> YES 

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator