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

原题链接：Leecode 452. 用最少数量的箭引爆气球

本题和 Leecode 435. 无重叠区间 贪心 很类似

class Solution {
public:
    static bool cmp(const vector<int>& a,const vector<int>& b)
    {
        return a.back()<b.back();
    }
    int findMinArrowShots(vector<vector<int>>& points) {
        sort(points.begin(),points.end(),cmp);
        int m=points.size(),tmp=points[0][1];
        int res=1;
        for(int i=1;i<m;i++)
        {
            if(points[i][0]>tmp)
            {
                res++;
                tmp=points[i][1];
            }
        }
        return res;
    }
};