水题堆1.E 今年暑假不AC （贪心）

#include <stdio.h>
#include <stdlib.h>
struct Pro
{
int start;
int end;
int t;
}pro[101],a,b;
void quicksort(struct Pro pro[],int n,int be,int e)
{
int i,j;
if(be<e){
i=be+1;
j=e;
while(i<j){
if(pro[i].end>pro[be].end){
a.t=pro[j].end;
pro[j].end=pro[i].end;
pro[i].end=a.t;
b.t=pro[j].start;
pro[j].start=pro[i].start;
pro[i].start=b.t;
j--;
}
else i++;
}
if(pro[i].end>=pro[be].end)i--;
a.t=pro[be].end;
pro[be].end=pro[i].end;
pro[i].end=a.t;
b.t=pro[be].start;
pro[be].start=pro[i].start;
pro[i].start=b.t;
quicksort(pro,n,be,i);
quicksort(pro,n,j,e);
}
}
int main()
{
int n;
while(1){
scanf("%d",&n);
if(n==0)break;
int k=0,cur,i;
for(i=0;i<=n-1;i++){
scanf("%d%d",&pro[i].start,&pro[i].end);
}
quicksort(pro,n,0,n-1);
for(i=n-2;i>0;i--){
if(pro[i].end==pro[i-1].end){
if(pro[i].start>pro[i-1].start){
a.t=pro[i].start;
pro[i].start=pro[i-1].start;
pro[i-1].start=a.t;
b.t=pro[i].end;
pro[i].end=pro[i-1].end;
pro[i-1].end=b.t;
}
}
}
k++;
cur=pro[0].end;
// printf("\n");
for(i=1;i<=n-1;i++){
if(cur<=pro[i].start){
k++;
cur=pro[i].end;
//printf("%d %d\n",pro[i].start,pro[i].end);
}
}
// printf("\n");
//for(i=0;i<=n-1;i++)printf("%d %d\n",pro[i].start,pro[i].end);
printf("%d\n",k);
}
return 0;
}