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

 

 

class Solution {
public:
    static bool cmp(vector<int> &a, vector<int> &b){
        return a[1]<b[1];
    }
    int findMinArrowShots(vector<vector<int>>& points) {
        // 按照第二元素从小到大排序
        sort(points.begin(), points.end(),cmp);
        int count = 1;
        int prev = points[0][1];
        for(int i = 1; i < points.size(); i++){
            // prev小于第一元素，说明射不到了，可以重新射了，同时更新prev
            if(prev<points[i][0]){
                count++;
                prev = points[i][1];
            }
        }
        return count;
    }
};