| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 947 人关注过本帖
标题:求助,进出栈问题,明天交了
取消只看楼主 加入收藏
aisun
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2008-5-6
收藏
 问题点数:0 回复次数:0 
求助,进出栈问题,明天交了
两个城市之间有一段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)
搜索更多相关主题的帖子: 进出 数据 车厢 字型 序列 
2008-05-22 00:22
快速回复:求助,进出栈问题,明天交了
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.053788 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved