[USACO07NOV] Sunscreen G 题解

题目原题

有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。

而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。

那么为了不让奶牛烫伤，又不会没有效果。

给出了L种防晒霜。每种的数量和固定的阳光强度也给出来了

每个奶牛只能抹一瓶防晒霜，最后问能够享受晒太阳的奶牛有几个。

输入输出样例

输入 #1

3 2
3 10
2 5
1 5
6 2
4 1

输出 #1

2

---

闲话不多说，不太懂这道题的同志们跟我来！跟着我逐步思考，让你秒懂此题！这题很水的

---

STEP 1 审题

经过整理，汇总改编抽象出一下条件：

1.有c条线段，已知它们的端点；

2.有l种点，已知它们的坐标以及每种点的个数；

3.问如果把那些点放入线段中，最多可以放进几个。

看吧，活脱脱的一个贪心中的线段覆盖问题！

---

STEP 2 规划做题方法

经过审（biao) 题 (qian)，我们了解了这是一道线段覆盖问题，那么，线段覆盖问题怎么做？

方法： 按右端点排序。

理由：<