（贪心）区间问题大致思路

1.选择不相交区间。

a.描述：

数轴上有n个开区间(ai, bi)。选择尽量多个区间，使得这些区间两两 没有公共点。

b.思路总结：

1.区间x完全包含y，选y
2.按照bi从小到大排序，从第一个区间开始选
3.把所有和上一个区间相交的区间排除在外

c.思路分析：

首先明确一个问题：假设有两个区间x,y，区间x完全包含y。那么，选x是不划算的，因 为x和y最多只能选一个，选x还不如选y，这样不仅区间数目不会减少，而且给其他区间留出 了更多的位置。接下来，按照bi从小到大的顺序给区间排序。
贪心策略是：一定要选第一个 区间。

现在区间已经排序成b1≤b2≤b3…了，考虑a1和a2的大小关系。

情况1：a1>a2，如图所示，