蓝桥杯2014年C\C++组第5题-锦标赛 - sbw Blog

蓝桥杯2014年C\C++组第5题-锦标赛

来源: 石博文博客 | 浏览: 2049 | 评论: 0 发表时间: 2014-03-22

如果要在n个数据中挑选出第一大和第二大的数据(要求输出数据所在位置和值),使用什么方法比较的次数最少?我们可以从体育锦标赛中受到启发。8个选手的锦标赛,先两两捉对比拼,淘汰一半。优胜者再两两比拼...直到决出第一名。



第一名输出后,只要对黄色标示的位置重新比赛即可。


下面的代码实现了这个算法(假设数据中没有相同值)。


代码中需要用一个数组来表示图中的树(注意,这是个满二叉树,不足需要补齐)。它不是存储数据本身,而是存储了数据的下标。


第一个数据输出后,它所在的位置被标识为-1


锦标赛 示例代码



没有人评论过此文,还不快抢个沙发
  • 昵称: *
  • 邮箱:
  • 网址:
  • 记住我的信息
  • Color
  • Red
  • Blue
  • Code
  • bash
  • cpp
  • css
  • java
  • js
  • perl
  • php
  • python
  • ruby
  • sql
  • xml