1、生产咖啡: 使用一个小根堆来维护,时间更新(更新见更新规则),堆顶最先为0,生产一杯,变为0后重新装载原先值,更新小根堆(heapify)保证堆顶最小 2、洗杯子: 数组存需要清洗的杯子,杯子由(x, y_cur)表示,数组根据y_cur降序排序,x清洗y_cur最大杯子(此处假设x<y,若x>=y只需自动挥发即可),时间更新(),更新数组中y_cur,小于0的。。。 3、时间更新规则: a: 堆顶值,x以小的值为时间更新间隔 b: 先更新数组 c: 再更新小根堆,若产出咖啡加入数组,若不产生咖啡更新时间间隔 d: 判断是否生产n杯,是否清洗n杯 e: ...回到a 个人思路,望大家一起讨论
点赞 2

相关推荐

点赞 评论 收藏
分享

牛客热帖

更多
牛客网
牛客企业服务