题目:
题解:
贪心,根据右端点排序
#include <bits/stdc++.h>
using namespace std;
struct node
{
long long a,b;
}p[100005];
bool cmp(node x,node y)
{
return x.b<y.b;
}
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>p[i].a>>p[i].b;
}
sort(p,p+n,cmp);
long long now=-1e9-10;
long long ans=0;
for(int i=0;i<n;i++)
{
if(now<p[i].a)
{
ans++;
now=p[i].b;
}
}
cout<<ans<<endl;
return 0;
}