#include <stdio.h>
//int a[13]={6,1,101,9,88,4,30,90,800,3,900,60,70};
//int a[25]={12,1,3,3,4,0,7,3,8,15,19,15,20,10,15,8,18,6,12,5,10,4,14,2,9};
int a[100];
void paixu1_LK(int*start)
{
int i,j,n,*p,*p1,*p2;
long array_len;
n=*start;
array_len=n*2+1; //数组长度
p=start+1; //指针指向第一个数据
for (j=0;j<n-1;j++)
{
for (i=0;i<n-1-j;i++)
{
p1=i*2+p+1;
p2=(i+1)*2+p+1;
if(*(p1)>*(p2)) //从大到小排就把左边的">"改为"<" !!!
{
*(p1)=*(p1)^*(p2);
*(p2)=*(p2)^*(p1);
*(p1)=*(p1)^*(p2);
*(p1-1)=*(p1-1)^*(p2-1);
*(p2-1)=*(p2-1)^*(p1-1);
*(p1-1)=*(p1-1)^*(p2-1);
}
}
}
}
int tanxin1_LK(int*start)
{
int p1,*p2,p3,n,array_len,sum=1;
n=*start;
array_len=n*2+1;
p1=*(start+2);
p2=start+3;
for(int i=0;i<n;i++)
{
if(p1<=*(p2+i*2))
{sum++;p1=*(p2+i*2+1);}
}
return sum;
}
int main()
{
int c,t,i,N;
while (1)
{
scanf("%d",&N);
a[0]=N;
if(N==0) {break;}
for(i=1;i<=N*2;i+=2)
{
scanf("%d %d",&a[i],&a[i+1]);
if(a[i]>a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
paixu1_LK(&a[0]);
c=tanxin1_LK(&a[0]);
printf("%d\n",c);
}
return 0;
}
11-18
2473