区间不相交或者区间选点问题是一类典型的问题。方法也很固定,一种是按左端点从大到小排序,左端点相同按右端点从小到大排序,这样每个区间的右端点小于上个选中区间的左端点即为符合要求的区间。另一种则是右端点从小到大,同理。