#include <iostream>
#include <algorithm>
using namespace std;
const int N=100100;
struct Node{
int l,r;
bool operator< (const Node &t) const
{
return r<t.r;
}
}node[N];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>node[i].l>>node[i].r;
}
sort(node,node+n);
int ans=1;
int j=node[0].r;
for(int i=1;i<n;i++)
{
if(node[i].l<j)
continue;
if(node[i].l>j)
{
j=node[i].r;ans++;
}
}
cout<<ans ;
}
905区间选点。贪心。
最新推荐文章于 2024-07-27 15:19:16 发布