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

想不出来用什么数据结构

class Solution {
public:
    int findMinArrowShots(vector<vector<int>>& v) {
        int res = 1;
        sort(v.begin(),v.end());
        for ( int i = 1 ; i < v.size(); i ++ ) {
            if ( v[i][0] > v[i-1][1] ) {
                res ++ ;
            } else {
                v[i][1] = min(v[i][1],v[i-1][1]);
            }
        }
        return res;
    }
};

发现不用数据结构，要点是每次右端点取重合的最小值

        ======        
====================