HDU - 2037 今年暑假不AC（结构体排序）

HDU - 2037 今年暑假不AC（结构体排序）

题目链接

根据sort二级排序后，再处理，注意要求。
判断条件：
第一条件：开始判断的是时间end从小到大
第二条件：（若时间end相同）才从时间start判断

#include<stdio.h>
#include<stdlib.h> 
struct pro{
    int sta;
    int end;
}mu[120];
int cmp(const void *a,const void *b)
{
     struct pro *aa=(pro *)a;
     struct pro *bb=(pro *)b;
    if(aa->end==bb->end)
        return (aa->sta)>(bb->sta)?1:-1;
    else  return (aa->end)>(bb->end)?1:-1;
}
int main(){
    int n,i;
    while(scanf("%d",&n)!=EOF&&n){
        for(i=0;i<n;i++){
            scanf("%d %d",&mu[i].sta,&mu[i].end);
        }
        qsort(mu,n,sizeof(mu[0]),cmp);
// for(i=0;i<n;i++){
// printf("%d %d\n",mu[i].sta,mu[i].end);
// }
        int count = 1;
        int temp;
        temp = mu[0].end; 
        for(i=1;i<n;i++){
            if(temp<= mu[i].sta){
                temp= mu[i].end; 
                count++; 
            }
        }
        printf("%d\n",count); 

    }
    return 0;
}