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
该函数可以实现任意行列数double型矩阵的张量乘积 用数组实现
上传时间: 2014-11-12
上传用户:yph853211
k-java移动银行的例子-工商银行的资料
上传时间: 2016-05-28
上传用户:wuyuying
Java泛型技術之發展與JDK1.4上的實現(( 繁文
上传时间: 2014-09-04
上传用户:chenxichenyue
JSP实现的强大功能树型结构框架,非常实用
上传时间: 2014-01-25
上传用户:zl5712176
將windows font 轉點陣字型lcd 或鉅鎮字型 8051
上传时间: 2014-01-25
上传用户:myworkpost
介绍泛型编程与STL编程。本书里的信息将使你成为一个更好的STL程序员,它将让你成为一个更高产的程序员
上传时间: 2016-05-29
上传用户:924484786
实现功能: 1)具备整型数据、浮点型数据的算术(加、减、乘、除)运算功能。 依次输入第一个运算数、运算符(+,-,*,/),第二个运算数,然后输出结果。 结果可以作为下一个运算的第一运算数。按‘C’清屏,按‘X’退出。 例如:输入:2 + 5 输出:7 2)实现单运算符表达式计算的功能。 输入的操作数可以包含整数或浮点数。如果遇到错误的表达式,应输出错误提示信息。 输入表达式如下: 例如:输入:2+5 输出:7
上传时间: 2013-12-12
上传用户:ynzfm
K-Means动态聚类算法源程序(c++)
上传时间: 2014-08-17
上传用户:PresidentHuang
k-means算法。包括一个测试的4类的测试数据集。
上传时间: 2016-05-31
上传用户:时代电子小智