【问题描述】
如果要在n个数据中挑选出第一大和第二大的数据(要求输出数据所在位置和值),使用什么方法比较的次数最少?我们可以从体育锦标赛中受到启发。
如图所示,8个选手的锦标赛,先两两捉对比拼,淘汰一半。优胜者再两两比拼...直到决出第一名。
第一名输出后,只要对黄色标示的位置重新比赛即可。
下面的代码实现了这个算法(假设数据中没有相同值)。
代码中需要用一个数组来表示图中的树(注意,这是个满二叉树,不足需要补齐)。它不是存储数据本身,而是存储了数据的下标。
第一个数据输出后,它所在的位置被标识为-1。请补全下面的代码。
【输入形式】
【输出形式】
【样例输入】
【样例输出】
【样例说明】
【评分标准】
难度等级: | 3 |
总通过次数: | 1 |
总提交次数: | 1 |
知识点: | 蓝桥杯-2014-C语言组 |