A51682. （郊游活动）有 n 名同学参加学校组织的郊游活动，已知学校给这 n 名同学的郊游总经费为 A 元，与此 同时第 i 位同学自己携带了 Mi 元。为了方便郊游，活动地点提供 B(≥n) 辆自行车供人租用，租用第j 辆自行车的价格为 Cj 元，每位同学可以使用自己携带的钱或者学校的郊游经费，为了方便账务管理，每位同学只能为自己租用自行车，且不会借钱给他人，他们想知道最多有多少位同学能够租用到自行车。…
填空题
较易
知识点
题目描述
（郊游活动）有 n 名同学参加学校组织的郊游活动，已知学校给这 n 名同学的郊游总经费为 A 元，与此 同时第 i 位同学自己携带了 Mi 元。为了方便郊游，活动地点提供 B(≥n) 辆自行车供人租用，租用第j 辆自行车的价格为 Cj 元，每位同学可以使用自己携带的钱或者学校的郊游经费，为了方便账务管理，每位同学只能为自己租用自行车，且不会借钱给他人，他们想知道最多有多少位同学能够租用到自行车。
本题采用二分法。对于区间 [l, r]， 我们取中间点 mid 并判断租用到自行车的人数能否达到 mid。判断的过程是利用贪心算法实现的。
参考答案
<p>1.n - nn + 1</p><p><br/></p><p>2.M[i] < C[j]</p><p><br/></p><p>3.count <= A</p><p><br/></p><p>4.check(mid)</p><p><br/></p><p>5. mid - 1</p>
上一题
下一题