题意的话就看其他人的吧
大体上便是二分一个中位数,带入检验若分数比他小的有\(\lfloor n/2 \rfloor\)个,分数比他的大的也有这么多而且贪心的买,花费小于预算
便带入到数作为中位数是可以的。记录并进行下一次二分
本人上传文档来源于互联网如囿侵权,烦请私信告之本人会立刻删除!