2017年6月3日
Uva 1153 Keep the Customer Satisfied (贪心+优先队列)
摘要： 题意：已知有n个工作，已知每个工作需要的工作时间qi和截至时间di，工作只能串行完成，问最多能完成多少个工作 思路：首先我们按照截至时间从小到大排序，让它们依次进入优先队列中，当发生执行完成时间大于截至时间时，我通过优先队列把工作中最长的需要时间出队 优先队列的比较函数： 代码： 阅读全文
posted @ 2017-06-03 10:18 simpleknight 阅读(273) 评论(0) 推荐(0) 编辑