uva10020专题

uva10020 - Minimal coverage(区间覆盖)

题目:uva10020 - Minimal coverage(区间覆盖) 题目大意:给出一些线段,然后问怎样取能使得最少的线段覆盖区间[0, M]. 解题思路:先预处理掉那些和区间【0,M】不沾边的线段。                  将线段按照起点小的排序。                   接着遍历这些线段。首先先判断起点最小的点是否<=0,如果不满足这个说明它不能覆