新手只会用结构体
#include<iostream>
#include<algorithm>
using namespace std;
int n,cnt;
const int N=1e5+10;
struct range
{
int l;
int r;
}q[N];
bool cmp(range x,range y)
{
if(x.l<y.l) return 1;
return 0;
}
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>q[i].l>>q[i].r;
}
sort(q,q+n,cmp);
int st=-2e9,ed=-2e9;
for(int i=0;i<n;i++)
{
if(q[i].l>ed)
{
st=q[i].l;
ed=q[i].r;
cnt++;
}
else
{
ed=max(q[i].r,ed);
}
}
cout<<cnt;
return 0;
}