今年暑假不AC题目详细解答完全代码

时间:2013-11-28 15:31:00
【文件属性】:

文件名称:今年暑假不AC题目详细解答完全代码

文件大小:27KB

文件格式:DOC

更新时间:2013-11-28 15:31:00

今年暑假不AC

大体思路是这样的:题目给定了节目的开始和结束时间,可以按结束时间对其排序。在结束时间一样的情况下,把开始时间早的排在前面。这样便形成了一个可以贪心的结构,从头开始遍历,把能够看的都看了。能够看的就是从第二个元素开始满足他的起始时间大于前一个元素的结束时间节目。


网友评论

  • 可以 有帮助
  • 不错,解释到位
  • ACM上的老题了,下载参考下