hdu 2037 贪心基础
摘要:
题目大意:n个节目,开始时间以及结束时间已知,求最多可以完整看完的节目的个数。 思路:首先将节目按结束时间早晚排序,可以证明从第【1-n】个节目中选,最早结束的节目最后肯定在观看计划之内,从第【2-n】个节目中选,如果第二个节目不和前一个节目冲突那么肯定也在观看计划内,一次类推,遍历一次节目单。典型 阅读全文
posted @ 2016-03-20 00:36 Tob's_the_top 阅读(110) 评论(0) 推荐(0) 编辑