摘要：
题意：FJ希望它的牛做一些清洁工作。有N只牛和T个时间段，每只牛可以承担一段时间内的工作。FJ希望让最小数量的牛覆盖整个T，求出其数量。若无法覆盖整个T，则输出-1.分析：首先要注意T表示T个时间段，也就是说1就是一个时间段，而[1, 2]是两个时间段。在这个问题上，我们要做到的是用最小的牛覆盖整个区间。比较容易想到的是先将牛按开始时间排序，因为如果一开始就覆盖不了那么后续就没有意义可以直接输出-1。贪心选取在满足当前开始时间的前提下，其结束时间的大的牛，因为在满足开始前提下，当然是覆盖得越多越好。可以简单设想如果可以用一只覆盖得比较小的牛来做到最优结果，那么用覆盖得最大的必然也是最优结果。 阅读全文