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

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

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