《6.1 鼹鼠掘土挑战赛.pdf》由会员分享,可在线阅读,更多相关《6.1 鼹鼠掘土挑战赛.pdf(1页珍藏版)》请在金锄头文库上搜索。
1、数据结构与算法实验题数据结构与算法实验题 6 6 6 6 1 1 1 1 鼹鼠掘土挑战赛鼹鼠掘土挑战赛 实验任务实验任务 在潘多拉星的哈利路亚山上 生活着许多鼹鼠矿工 它们同属于潘多拉矿业公司哈利路 亚分公司 尽管在潘多拉星最美丽壮阔的地方工作 是一件十分让普通鼹鼠矿工羡慕嫉妒的 事情 但是 它们所遇到的困扰 却让普通鼹鼠调动到哈利路亚公司的计划被无限期搁置 哈利路亚山坚硬的矿石地质 使得鼹鼠矿工们的工作 掘土打洞变得十分有挑战性 为了锻炼鼹鼠们在哈利路亚山上的工作能力 分公司总经理决定举办第一届鼹鼠掘土挑 战赛 以激励鼹鼠们的工作热情 提高它们的工作能力 鼹鼠们排成一列 由第一个开始向下挖洞
2、 并待在洞中 第二只与第一只相比 若能力 值大的胜者 则向右下方挖洞 否则向左下方 接下来的鼹鼠们以此类推 若比洞中所在鼹 鼠能力值高 则向右下方走 否则向左下方 总经理想知道 经过挑战赛之后 鼹鼠们的位置是怎样的 位置表达式规则为 根节点 如左子树不存在 则只 输出 根节点 右子树同理 例如上图 可以表示为 3 5 数据输入数据输入 输入第一行为一个正整数 N 2 N 1000 表示有 N 个鼹鼠 第二行为 N 个整数 bi 0 bi 10000 表示每个鼹鼠的能力值 数据输出数据输出 输出鼹鼠们的位置表达式 输入示例输入示例输出示例输出示例 5 3 5 2 7 4 3 5 3 25 4 7