Agpig
2020-06-08 00:45 四川大学 C++
关注
第三题
（1）首先用优先队列求出生产每一杯咖啡的时间点，时间复杂度nlogm。
比如4台咖啡机生产时间为{2,3,5,7}，第一杯咖啡用第一台机器生产，时间为2，然后将2+2,插入优先队列，变成了{3,4,5,7}，所以第二杯咖啡在时间点3生产好，将3+3，插入队列{4,5,6,7}；第三杯咖啡为4，将4+2插入队列，{5,6,6,7}。第4杯咖啡时间为5，将5+5插入队列，{6，6，7，10}...
（2）最后得到一个长度为n的数组，记录每一杯咖啡的生产时间。在这个基础上，最后一杯咖啡的时间为time[n-1]，生产时间小于 time[n-1] - y 的所有杯子都能自动挥发掉。最后只需要处理部分咖啡杯，至于怎么处理....
查看原帖
点赞 评论
相关推荐
虾皮信息一面330人在聊 牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
5064次浏览 105人参与
# 国央企笔面经互助 #
129912次浏览 1082人参与
# 华泰证券Fintech星战营 #
169423次浏览 196人参与
# 职场捅娄子大赛 #
324062次浏览 3297人参与
# 好好告别我的学生时代 #
48804次浏览 907人参与
# 一人一个landing小技巧 #
61241次浏览 972人参与
# 毕业季等于分手季吗 #
17728次浏览 224人参与
# 美的求职进展汇总 #
274795次浏览 1955人参与
# 海信求职进展汇总 #
65363次浏览 361人参与
# 晒一下我的毕业照 #
35188次浏览 398人参与
# 毕业后不工作的日子里我在做什么 #
172141次浏览 1521人参与
# 记录实习开销 #
31301次浏览 213人参与
# 如何缓解求职过程中的焦虑？ #
8268次浏览 106人参与
# HR问：你期望的薪资是多少？如何回答 #
40389次浏览 527人参与
# 如果今天是你的last day，你会怎么度过？ #
22992次浏览 199人参与
# 大学最后一个寒假，我想…… #
38443次浏览 500人参与
# 毕业租房也有小确幸 #
110224次浏览 4327人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
108570次浏览 783人参与
# 视觉/交互/设计百问百答 #
43353次浏览 428人参与
# 2022毕业即失业取暖地 #
97159次浏览 651人参与
# 材料转码还有必要吗？ #
22010次浏览 135人参与