在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。

一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后，可以无限地前进。我们想找到使得所有气球全部被引爆，所需的弓箭的最小数量。

Example:

输入: [[10,16], [2,8], [1,6], [7,12]]

输出: 2

解释: 对于该样例，我们可以在x = 6（射爆[2,8],[1,6]两个气球）和 x = 11（射爆另外两个气球）。

贪心规律如下：

1.对于某个气球，至少需要使用1只弓箭将它击穿。

2.在这只气球将其击穿的同时，尽可能击穿其他更多的气球

算法思路：

1. 对各个气球进行排序，按照气球的左端点从小到大排序。
2. 遍历气球数组，同时维护一个射击区间，在满足可以将当前气球射穿的情况下，尽可能击穿更多的气球，每击穿一个新的气球，更新一次射 击区间(保证射击区间可以将新气球也击穿)。
3. 如果新的气球没办法被击穿了，则需要增加一名弓箭手，即维护一个新 的射击区间(将该气球击穿)，随后继续遍历气球数组

实现如下:

int findMinArrowShots(vector<vector<int>>& points) { if (points.size() == 0) { return 0;}sort(points.begin(),points.end(),cmp);int num = 1;int shoot_begin = points[0][0];int shoot_end = points[0][1];for (int i = 1; i < points.size(); ++i) { //随着气球数量的递增，区间不断缩小if(shoot_end >= points[i][0]) { shoot_begin = points[i][0];if (shoot_end > points[i][1]) { shoot_end = points[i][1];}} else { //当发现区间的end 小于气球的起始边界，则重新划分区间，箭的数量增加num ++;shoot_begin = points[i][0];shoot_end = points[i][1];}}return num;
}