#include<iostream>
#include<algorithm>
using namespace std;
int m,cnt = 1,c;
struct node{
int r,l;
}n[100005];
bool cmp(node a,node b){
return a.l > b.l;
}
int main(){
cin >> m;
for(int i = 1;i <= m;i++){
cin >> n[i].l >> n[i].r;
}
sort(n+1,n+1+m,cmp);
c = n[1].l;
for(int i = 2;i <= m;i++){
if(c <= n[i].r){
continue;
}else{
cnt++;
c = n[i].l;
}
}
cout << cnt;
return 0;
}
区间不相交问题
最新推荐文章于 2024-11-09 19:34:49 发布