没啥好说的,上代码!
#include<bits/stdc++.h>
using namespace std;
struct node {
int a,b;
}oj[1000005];
bool cmp(node x,node y) {
if(x.a!=x.b) return x.a<y.a;
else return x.b<y.b;
}
int main() {
int n;
cin>>n;
for(int i=1;i<=n;i++) {
cin>>oj[i].a>>oj[i].b;
}
sort(oj+1,oj+1+n,cmp);
int ans=0;
int lst=oj[1].b;
for(int i=2;i<=n;i++) {
if(lst<=oj[i].a) {
lst=oj[i].b;
ans++;
}
else continue;
}
cout<<ans+1;
}