题解

#include<bits/stdc++.h>
using namespace std;
const int N=100000;
struct qj
{
int x,y;
}a[N];
bool cmp(qj n,qj m)
{
return n.y<m.y;
}
int main()
{
int n,m=1;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i].x>>a[i].y;
}
sort(a,a+n,cmp);
int x=a[0].y;
for(int i=2;i<=n;i++)
{
if(a[i].x>x)
{
m++;
x=a[i].y;
}
}
cout<<m;
}