C++编写金块问题的分治算法有一个老板有一袋金块。每个月将有两名雇员会因其优异的表现分别被奖励一个金块。按规矩，排名第一的雇员将得到袋中最重的金块，排名第二的雇员将得到袋

Question

C++编写金块问题的分治算法
有一个老板有一袋金块。每个月将有两名雇员会因其优异的表现
分别被奖励一个金块。按规矩，排名第一的雇员将得到袋中最重
的金块，排名第二的雇员将得到袋中最轻的金块。如果有新的金
块周期性的加入袋中，则每个月都必须找出最轻和最重的金块。
假设有一台比较重量的仪器，我们希望用最少的比较次数找出最
轻和最重的金块。当n<=2 时，识别出最重和最轻的金块只要一次比较就足够
了
当n>2时，
1 把这袋金块平分成两个小袋A和B
2 分别找出在A和B 中最重和最轻的金块。设A中最重和最轻
的金块分别为HA 与LA，B中最重和最轻的金块分别为HB 和
LB，如果n>2，则递归地采用分治法
3 通过比较HA 和HB，可以找到所有金块中最重的；通过比较
LA 和LB，可以找到所有金块中最轻的请用C++算法实现，编译能通过的

Answer 1

#include#include#include#includeusing namespace std;const int inf=(1>1; int ha,la,hb,lb; int cnt_ha,cnt_la,cnt_hb,cnt_lb; Bin(l,mid,ha,la,cnt_ha,cnt_la); Bin(mid+1,r,hb,lb,cnt_hb,cnt_lb); ...