区间相关贪心

给一些区间，选取最多的不相交区间：

按右端点优先排序（长度最小），如果待选择区间的左端点大于已选择区间的右端点，则此选择此区间

 

给一些区间，每次选取一些不相交区间，问最少选几次才能选完所有区间

每次选取最少的不相交区间

按左端点优先排序（长度最大），如果区间的左端点大于已经选择区间的右端点，则选择此区间

 

给一些区间，选取几个点，使每个区间上至少有k个点

按右端点优先排序，找到每个区间有几个点，不满足k个则从右端开始加

 

给一些区间，选取几个点，使每个区间至少有一个点

按右端点优先排序，如果上一个点没有在此区间内，则在此区间的最右边加上一个点

 

给一些区间，选取几个区间，使1~m被完全覆盖

按左端点优先排序，如果下一个区间的左端点小于已经覆盖线段的右端点且下一区间的右端点大于所有候选区间的右端点，则选择