求助,进出栈问题,明天交了
两个城市之间有一段V字型段铁路,火车从A方向开向B方向,每节车厢都有相应的唯一递增编号1…N(N<=1000)。现给定一组组数据,每组数据以0结束,一组数包含若干行,第一行给定车厢数N,在N与该组数据结束符0之间的若干行每行表示一个数字序列S,你的任务就是判定如果火车车厢以1…N的顺序由A开往B,在经过V字型路段后,可不可能形成给定S序列。最后一组数据只包含0.
根椐输入样例输出相应的数据输出,如果给定的移出队列S是可行的则输出Yes 否则为No.此外,在每组数据处理完成后输出一个空行,对于输入文件最后仅含0的那组数据不做处理.
输入样例
5
1 2 3 4 5
5 4 1 2 3
0
6
6 5 4 3 2 1
0
0
输出样例
Yes
No
Yes
2008汇编语言程序设计题目及要求.rar
(73.78 KB)