AcWing 908. 最大不相交区间数量 -- 贪心

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
struct Range{
    int l,r;
    bool operator <(const Range& w)
    {
        return r<w.r;
    }
}range[N];
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>range[i].l>>range[i].r;
    }
    sort(range,range+n);
    int point=-2e9,cnt=0;
    for(int i=0;i<n;i++)
    {
        if(range[i].l>point)
        {
            point=range[i].r;
            cnt++;
        }
    }
    cout<<cnt;
    return 0;
}