#include<bits/stdc++.h>
using namespace std;
struct jm
{
int k;
int j;
};
int cmp(jm x,jm y)
{
return x.j<y.j;
}
int main(void)
{
int n;
jm a[n+100];
while(scanf("%d",&n),n)
{
for(int i=1;i<=n;i++)
{
scanf("%d %d",&a[i].k,&a[i].j);
}
sort(a+1,a+n+1,cmp);
int count=0;
int t=a[1].j;
for(int i=2;i<=n;i++)
{
if(a[i].k>=t)
{
count++;
t=a[i].j;
}
}
printf("%d\n",count+1);
}
return 0;
}
hdoj 2037
最新推荐文章于 2021-05-15 19:22:52 发布