#include<stdio.h>
#include<stdlib.h>
typedef struct activity{
int b;
int e;
}act;
act A[10001];
int cmp(const void*a,const void* b){
act*c=(act*)a;
act*d=(act*)b;
return c->e-d->e;
}
int main(){
int N,i;
scanf("%d",&N);
while(N--){
int n;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d%d",&A[i].b,&A[i].e);
qsort(A,n,sizeof(A[0]),cmp);
int k=A[0].e;int sum=1;
for(i=1;i<n;i++){
if(A[i].b>k){
sum++;
k=A[i].e;
}
}
printf("%d\n",sum);
}
return 0;
}
nyoj14_会堂安排问题
最新推荐文章于 2018-08-10 15:51:55 发布