452. 用最少数量的箭引爆气球

代码：

#include<algorithm>
#include<iostream>
#include<vector>
using namespace std;
bool cmp(  vector<int> &a,   vector<int> &b)
{
    return a[0] < b[0];
}

class Solution {
public:
    int findMinArrowShots(vector<vector<int>>& points) {
        sort(points.begin(),points.end(),cmp);//按照左端点排序
    //初始化初值
    if(points.size() == 0)return 0;
    int arrow_count = 1;//弓箭的数量
    int temp_right = points[0][1];//记录下第一点的右端点
    for(int i =1;i<points.size();i++)//从第二个开始循环
    {
        if(points[i][0] < temp_right)//如果当前的左端点小于记录的右端点
        {
            if(points[i][1] < temp_right)//如果当前的右端点小于记录的右端点，更新右端点，缩小区间
                temp_right = points[i][1];
        }
        else if(points[i][0] > temp_right)//如果当前的左端点大于记录的右端点
        {
            arrow_count++;//弓箭加一
            temp_right = points[i][1];
        }
    }
    return arrow_count;
}

};