题目原题
有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),我们了解了这是一道线段覆盖问题,那么,线段覆盖问题怎么做?
方法: 按右端点排序。
理由:<