nyoj14_会堂安排问题

原题链接》》》

---

#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;
}