杭电ACM2037

#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>using namespace std;typedef struct time{int beg;int end;}time;time a[105];int cmp(const void *a,const void *b){        //按照结束时间先后进行排序，先结束的节目是一定要看的return((*(time*)a).end-(*(time*)b).end);}int main(){int t,k,en,i;cin>>t;while(t!=0){for(i=0;i<t;i++){cin>>a[i].beg>>a[i].end;}                //qsort排序还要加强练习qsort(a,t,sizeof(time),cmp);k=1;en=a[0].end;for(i=1;i<t;i++){if(a[i].beg>=en){k++;en=a[i].end;}}cout<<k<<endl;cin>>t;}return 0;}