Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a 时，称k 为元素i a 的亲兄弟元素的位置。当元素i a 没有亲兄弟元素时，约定其亲兄弟元素 的位置为-1。 例如，当n=10，整数序列为6，1，4，3，6，2，4，7，3，5 时，相应的亲兄弟元素位 置序列为：4，2，4，4，7，6，7，-1，9，-1。 « 编程任务： 对于给定的n个整数0 1 1 , , , n- a a a 组成的序列，试用抽象数据类型栈，设计一个O(n) 时间算法，计算相应的亲兄弟元素位置序列。 « 数据输入： 由文件input.txt提供输入数据。文件的第1 行有1 个正整数n，表示给定给n个整数。 第2 行是0 1 1 , , , n- a a a 。 « 结果输出: 程序运行结束时，将计算出的与给定序列相应的亲兄弟元素位置序列输出到output.txt 中。 输入文件示例 输出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上传时间： 2013-12-17
上传用户：shizhanincc
在凌阳spce061A的开发环境ide2.0.0下，通过i2c总线，实现lcd动态显示
上传时间： 2014-01-21
上传用户：change0329
** File name: target.h ** Last modified Date: 2004-09-17 ** Last Version: 1.0 ** Descriptions: header file of the specific codes for LPC2100 target boards ** Every project should include a copy of this file, user may modify it as ne
标签： Last Description modified Version
上传时间： 2014-05-30
上传用户：wanghui2438
使用resin3.0服务器, 默认情况下,jsp文件放到\doc\myside\examin\目录下. servlet类和在servlet类中使用的bean都放到\doc\WEB-INF\classes\目录下. jsp中使用的bean类放到\doc\WEB-INF\classes\examinline\目录下. 默认数据库桥接名为lineexamin sql数据库名是lineexamin,用户名是sa,密码是ruscn.net
标签： servlet docWEB-INFclasses docmysideexamin resin
上传时间： 2014-06-07
上传用户：colinal
Windows CE 6.0 Server 源码
上传时间： 2014-01-20
上传用户：cursor
Windows CE 5.0 多媒体播放器源代码，示例了怎么通过调用COM接口播放音频、视频文件，还有皮肤源代码
上传时间： 2014-12-20
上传用户：hustfanenze
mapinfo基础实习（重要）MapInfo7.0地理信息系统应指南.pdf
上传时间： 2014-01-14
上传用户：songnanhua
vc++6.0编写人工神经网络BP程序,C++源程序文件,有一个类CNeuroNet_BP::CNeuroNet_BP
标签： CNeuroNet_BP 6.0 vc 编写
上传时间： 2016-07-05
上传用户：水中浮云
Visual C++ 6.0 21天自学教程 一本适合初学和对c++有一定基础的人学习的好书
上传时间： 2013-12-16
上传用户：aig85
本文介绍用C++Builder5.0编写九宫排字问题游戏。游戏规则是，动态产生初始状态，由初始状态出发，不断地在空格上下左右的数码移至空格，若能排出目标状态，则成功。
上传时间： 2014-07-02
上传用户：ywqaxiwang
