摘要: 题意:A,B两种机器数量m,n,且知道每个机器加工一件产品的用时,B机器加工的产品必须要A先加工过的,那么求s个产品,所需的A,B最加工完成的时间。A的时间比较好求,每次选择开始时间+加工时间最小的,然后当前开始时间增加。用priority_queue比较方便实现,同时按产品加工完先后顺序记录时间acost[s];B的比较巧妙,同样按A的方法得到bcost[s],然后反过来求bcost[s-i+1]+acost[i]的最大值即时最快完成B的时间。这个好好理解下。/*ID: hubiao cavePROG: jobLANG: C++*/#include#include#include#inclu 阅读全文
posted @ 2013-12-13 22:33 cavehubiao 阅读(260) 评论(0) 推荐(0) 编辑