区间选点（贪心）：数轴上有 n 个闭区间，取尽量少的点，使得每个区间内都至少有一个点。c++

区间选点
数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）

输入第一行1个整数N（N<=100）
第2~N+1行，每行两个整数a,b（a,b<=100）输出一个整数，代表选点的数目。

sample input1:
2
1 5
4 6

sample output1:
1

sample input2:
3
1 3
2 5
4 6

sample output2:
2

思路：

1. 为了保存每一个区间，需要定义结构体来存储每一个时间段的左边界和右边界。在程序一开始为了使用贪心的方式开始选择区间，所以开始需要进行排序，可以在结构体中重写操作符或者重写compare函数
2. 进行排序后，第一个时间段的左边界肯定是1，为了让选点尽量的少，我们就要选择第一个时间段的右边界位置为第一个选点并将他存储。
3. 对于之后的时间段，我们要利用循环检查，如果当前时间段的左边界比现在的右边界要小，就说明现在选择的点是在当前时间段的覆盖范围的。检查到第一个左边界大于当前点的区间时，需要进行更新，将当前时间段的右边界作为新的右边界，加入数组，并重复上述操作。
4. 最终数组内的元素个数就是所取点的个数

#include<iostream>
#include<stdio.h>
#include<vector> 
#include<algorithm>