摘要:
题意:输入n,n行每行两个数分别为起始时间和终止时间,一台机器在一个时间段只能完成一项工作, 求完成n项工作至少需要几台机器。 第一种解法:优先队列将起始时间从小到大排列,将起始最早的结束时间压入队列,如果它小于下一个的起始时间,出队,下一个结束时间入队 否则下一个结束时间直击入队,结束,统计队列中 阅读全文
posted @ 2017-08-09 19:51
木兮木a
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号