#include<iostream>
#include<cstdio>
#include<algorithm>
#define LL long long
using namespace std;
struct set
{
int a,b;
};
bool cmp(set A,set B)
{
return A.b<=B.b;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
set s[10100];
int v[20200],j;
for(int i=1;i<=n;i++)
{
int a,b;
scanf("%d%d",&a,&b);
s[i].a=a,s[i].b=b;
}
sort(s+1,s+1+n,cmp);
/*for(int i=1;i<=n;i++)
{
printf("%d %d\n",s[i].a,s[i].b);
}*/
j=0;
v[j++]=s[1].b-1;
v[j++]=s[1].b;
for(int i=2;i<=n;i++)
{
if(s[i].a<=v[j-2])
continue;
else if(s[i].a>v[j-1])
{
v[j++]=s[i].b-1;
v[j++]=s[i].b;
}
else if(s[i].a==v[j-1])
{
v[j++]=s[i].b;
}
else if(s[i].a<v[j-1])
{
if(s[i].b>v[j-1])
{
v[j++]=s[i].b;
}
else if(s[i].b==v[j-1])
{
v[j-1]=s[i].b-1;
v[j++]=s[i].b;
}
}
}
printf("%d\n",j);
}
return 0;
}
LQB 2L
最新推荐文章于 2023-03-16 17:04:27 发布