蓝桥杯2716: 蓝桥杯2022年第十三届决赛真题-图书借阅(Java组)题解

淫家是湿人 算法基础篇 62 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
小蓝是一所图书馆的管理员,图书馆中目前有 n 种书,第 i 种书有 ai 本,小蓝分析了一下预约借阅记录,发现现有的书不一定能满足所有人的预约请求,于是小蓝打算额外购买一些书加入到图书馆,小蓝的预算有限,请问如果额外添加不超过 x 本书,最多有多少条预约记录能得到满足?小蓝可以选取一部分记录使其满足,不一定需要按借阅或预定的时间顺序满足。

小蓝是一所图书馆的管理员,图书馆中目前有 n 种书,第 i 种书有 ai 本。 小蓝目前有 m 条未来若干天中用户的预约借阅记录,每个借阅记录由 bi , li ,ri 组成,表示在 li 日要借用一本书 bi ,ri 日归还,ri 日结束后图书馆才可以将这本书重新借出。 小蓝分析了一下预约借阅记录,发现现有的书不一定能满足所有人的预约请求,于是小蓝打算额外购买一些书加入到图书馆。小蓝的预算有限,请问如果额外添加不超过 x 本书,最多有多少条预约记录能得到满足? 小蓝可以选取一部分记录使其满足,不一定需要按借阅或预定的时间顺序满足。

蓝桥杯2716: 蓝桥杯2022年第十三届决赛真题-图书借阅(Java组)题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: 蓝桥杯2716: 蓝桥杯2022年第十三届决赛真题-图书借阅(Java组)题解