杭电acm2037（今年暑假不ac）

//思路：1.先将所有节目按照结束时间从小到大排序。2.最先结束的当然要先看。然后比较后面的开始时间是否>=前面的结束时间。若条件成立，则count++. #include<iostream>//Write in vc6.0,Win7 #include<cstdlib> using namespace std; struct time // 定义时间结构 { int x,y; }; int cmp(const void *a,const void *b)// 比较大小函数，qsort 调用。前者减去后者，若=1 则前者大。若=-1 则后者大。若=0则一样大。结果为从小到大排序。若想从大到小，只需将二者互换位置即可！ { return (*(time *)a).y-(*(time *)b).y; }; int main() { int n,count; while(cin>>n&&n<=100&&n!=0) { count=1; //不要忘记第一个！ time *p=new time[n]; for(int i=0;i<n;i++) { cin>>p[i].x>>p[i].y; } qsort(p,n,sizeof(time),cmp);// c++库函数。头文件为cstdlib // for(i=0;i<n;i++) cout<<p[i].x<<p[i].y<<" "; 查看排序结果。 for(i=0;i<n;i++) for(int l=i+1;l<n;l++) if(p[i].y<=p[l].x) { count++; i=l-1; break; } cout<<count<<"\n"; } return 0; }