

//思路: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;
}