Result: Accepted
Time: 8ms
Memory: 1092kB
#include<stdio.h>
int main()
{
int n,i,j,min,t,count,now;
int begin[110]={0},end[110]={0};
while(scanf("%d",&n),n)
{
for(i=1;i<=n;i++)
scanf("%d %d",&begin[i],&end[i]);
for(i=1;i<=n-1;i++)
{
min=i;
for(j=i;j<=n;j++)
if(end[j]<end[min])
min=j;
if(min!=i)
{
t=begin[i];begin[i]=begin[min];begin[min]=t;
t=end[i];end[i]=end[min];end[min]=t;
}
}
count=0;now=0;
for(i=1;i<=n;i++)
{
if(begin[i]>=now)
{
count++;
now=end[i];
}
}
printf("%d\n",count);
}
return 0;
}