杭电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;
}