贪心算法----区间覆盖问题(POJ2376)

题目： 　　 　　题目的大概意思是约翰这个农民有N条牛，这些牛可以在一天中的某个时间段可以进行工作，他想把这个时间段分成若干个片段让这些牛去进行打扫任务，你的任务是安排尽量少的牛然后可以完成分成这些片段的打扫任务。 　　输入： 　　　　第一行两个数，第一个数代表牛的个数N，第二个数代表时间T，表示的是时间段[1,T]。 　　　　下面的N行每行表示牛工作的时间段。 　　输出： 　　　　输出使用最少的

>>阅读原文<<