区间贪心算法

区间选点 区间贪心的套路就是对已有数据按某以特定属性排序，反逐个访问这些数据，判断出最优解 数轴上有N个闭区间[Ai, Bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。什么是闭区间 输入 第1行：一个整数N(1 <= N <=100000) 接下来N行，每行2个整数Ai，Bi(-10^7 <= Ai < Bi < 10^7) 输出 第1行：一个整数，表示满足条件

>>阅读原文<<