还是用c语言，只不过借用c++的一个排序函数提交的时候把c改为c++提交。

#include <stdio.h>

#include <algorithm>

using namespace std;

typedef struct S{

int a;

int b;

}s;

bool ak47(s x,s y){

return x.b<y.b;

}

int main()

{

int t;

scanf("%d",&t);

while(t--){

int n;

scanf("%d",&n);

s ar[n];

for(int i=0;i<n;i++){

scanf("%d %d",&ar[i].a,&ar[i].b);

} sort(ar,ar+n,ak47);

int sum=1;

int al=ar[0].b;

for(int i=1;i<n;i++){

if(al<ar[i].a){

sum++;

al=ar[i].b;

}

} printf("%d\n",sum);

}

return 0;

}