最大不相交区间

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

 

posted @ 2023-05-23 20:08  艾鑫4646  阅读(3)  评论(0编辑  收藏  举报