方法:
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;
}