```cpp
#include<bits/stdc++.h>
#define N 1005
#define M 100005
#define int long long
using namespace std;
struct xd
{
int l,r;
}a[2000000];//开小了
bool cmp(xd sa,xd sb)
{
return sa.r<sb.r;
}
int n;
signed main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i].l>>a[i].r;
}
sort(a+1,a+1+n,cmp);
int ans=1,tr=a[1].r;
for(int i=2;i<=n;i++)
{
if(tr<=a[i].l)
{
ans++;
tr=a[i].r;
}
}
cout<<ans;
return 0;
}
```
@[weberzcm](/user/786330)
by z_z_b_ @ 2024-04-15 21:12:18
谢谢,已关注~
by weberzcm @ 2024-04-15 21:13:17