题解

#include <bits/stdc++.h>
using namespace std;
int m,n,start,sum;
struct node{
int begin,end;
}a[10005];

bool cmp(node a,node b)
{
if(a.end!=b.end) return a.end<b.end;
return a.begin<b.begin;
}

void work()
{
cin>>m;
for(int i=1;i<=m;i++)
{
cin>>n;
sum=0,start=-1;
for(int i=1;i<=n;i++)
cin>>a[i].begin>>a[i].end;
sort(a+1,a+1+n,cmp);
for(int i=1;i<=n;i++)
if(a[i].begin>start)
sum++,start=a[i].end;
cout<<sum<<endl;
}
return;
}

int main(){
work();
return 0;
}