452. Minimum Number of Arrows to Burst Balloons
照区间尾巴排
然后射射射射射射射
想了一段时间
interval好难
int findMinArrowShots(vector<vector<int>>& points) {
auto comp = [](vector<int>& x, vector<int>& y){ return x[1] < y[1]; };
sort(points.begin(), points.end(), comp);
int ans = 1;
int cur_x = points[0][1];
for(int i=1; i<points.size(); i++)
{
if(points[i][0] > cur_x)
{
cur_x = points[i][1];
ans++;
}
}
return ans;
}