给大家推荐个靠谱的公众号程序员探索之路,大家一起加油
#include<stdlib.h>
#include <stdio.h>
struct sd
{
int b;
int e;
}a[10000];
int cmp(const void *a,const void *c)
{
return (*(sd *)a).e-(*(sd *)c).e;
}
int main()
{
int n,m;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
for(int i = 0; i < m; i++)
{
scanf("%d%d",&a[i].b,&a[i].e);
}
qsort(a,m,sizeof(a[0]),cmp);
int t = a[0].e;
int num = 1;
for(int i = 1; i < m; i++)
{
if(t< a[i].b)
{
num++;
t= a[i].e;
}
}
printf("%d\n",num);
}
return 0;
}