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

题目如下

这道题原理和上一篇文章类似具体原理分析请看

leetcode 435. 无重叠区间
通过代码

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