黑马程序员技术交流社区

标题: 求队列中的人的距离的题目(算法) [打印本页]

作者: lixj1991    时间: 2015-9-14 23:53
标题: 求队列中的人的距离的题目(算法)
现在有一列纵队的人,他们不是按照身高有序地排列的。即:队列中每个人的身高各有不同,没有顺序。
队列中的人各自的身高从预先准备好格式的文件中读取,用适当的数据结构保存,数据结构自行设计。
任取队列中任意2个人,第i个人和第j个人,当他们之间所有的人身高都比他们矮时,他们中间的人数为他们的“距离”。
1.设计算法寻找队列中最长的距离。
2.当队列为环形时,设计算法寻找队列中最长的距离。




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2