5127. 删除被覆盖区间

给你一个区间列表，请你删除列表中被其他区间所覆盖的区间。

只有当 c <= a 且 b <= d 时，我们才认为区间 [a,b) 被区间 [c,d) 覆盖。

在完成所有删除操作后，请你返回列表中剩余区间的数目。

示例：

输入：intervals = [[1,4],[3,6],[2,8]]
输出：2
解释：区间 [3,6] 被区间 [2,8] 覆盖，所以它被删除了。

提示：

1 <= intervals.length <= 1000
0 <= intervals[i][0] < intervals[i][1] <= 10^5
对于所有的 i != j：intervals[i] != intervals[j]

排序排好了就行了。直接数有几个就行

一直报错 reference to non-static member function must be called

把cmp写在全局就行

https://blog.csdn.net/zpznba/article/details/86755996这里有一个解释我从来没学过C++除了做算法，，，哈

之前写cmp函数的时候都是写到类外面，这次写到类里面发现不行。。仔细想想发现了这个严重的问题，所以专门写一篇来记录一下。

对于像bool cmp(const Interval &a,const Interval &b)这样的成员函数，它是属于类的，所以调用它必须需要对象才可以，这是因为bool cmp这样的函数完整的标签是：

bool cmp( Solution* this, const Interval &a,const Interval &b );

也就是它有一个implicit parameter(隐含参数)，这才导致它无法被sort()这样的函数调用，主要是参数不匹配。当然，把这个函数改成static即可。

bool cmp1(const vector<int> &v1, const vector<int> &v2){
        if(v1[0]==v2[0]){
            return v1[1]>v2[1];
        }return v1[0]<v2[0];
    }
class Solution {
public:
    int removeCoveredIntervals(vector<vector<int>>& intervals) {
        if(intervals.size()==0)return 0;
        sort(intervals.begin(), intervals.end(), cmp1);
        int low = intervals[0][0];
        int high = intervals[0][1];
        int count=1;
        for(int i=1;i<intervals.size();i++){
            if(intervals[i][1]>high){
                high=intervals[i][1];
                count++;
            }
        }return count;
    }
};

考完看排行榜上大佬的答案发现都一样

反正很简洁