AcWing 905. 区间选点

方法：

1.按照区间右端点从小到大进行排序

2.从前往后依次枚举每个区间

#include <iostream>
#include <algorithm>
#include<math.h>
#include <deque>
#include <map>

const int N=100010;

using namespace std;
struct range{
    int l,r;
}p[N];  /*p[N] 表示声明一个名为 p 的数组，数组的大小为 N，每个元素都是 Range 类型的结构体。换句话说，p 是一个可以容纳 N 个 Range 结构体的数组。*/

bool cmp(const range &a,const range &b){
   return a.r<b.r;
}

int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d%d",&p[i].l,&p[i].r);
    }
    sort(p,p+n,cmp);
    int res=0;int ed=-2e9;//ed表示上一个区间的最右端
    for(int i=0;i<n;i++){
        if(p[i].l>ed)
        {
            res++;
            ed=p[i].r;
        }
    }
    cout<<res;
}