#include<stdio.h>
#include<algorithm>
using namespace std;
struct node
{
int s,e;
}T[120];
int cmp(node a,node b)
{
return a.e<b.e;
}
int main( )
{
int N,i,j,k,m,n;
while(scanf("%d",&N),N)
{
int num=0,temp;
for(i=0;i<N;i++)
scanf("%d%d",&T[i].s,&T[i].e);
sort(T,T+N,cmp);
num=1;
i=0;
for(j=1;j<N;j++)
{
if(T[j].s>=T[i].e)
{
num++;
i=j;
} //刚开始时这里搞错了。。
}
printf("%d\n",num);
}
return 0;
}
转载于:https://www.cnblogs.com/tangcong/archive/2011/04/29/2033060.html