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

题目
类型：贪心
难度：中等
题意：按照end从小到大排序 如果start > R更新R作为本次射箭的最右边界 R以内的所有气球都可以引爆

class Solution {
public:
    int findMinArrowShots(vector<vector<int>>& points) {
        //2020.3.28 贪心 
        if(points.empty()) return 0;
        sort(points.begin(), points.end(), []( const vector<int> &a, const vector<int> &b){
            return a[1] < b[1];
        });
        int right = points[0][1];
        int count = 1;
        for(auto p: points){
            if(p[0] > right){
                right = p[1];
                count++;
            }
        }
        return count;
    }
};