#include<bits/stdc++.h>
using namespace std;
struct bs{
int start,end;
}a[100007];
bool cmp(bs a,bs b){
return a.end<b.end;
}
int main()
{
int n,i,sum=0,begin=0;
cin>>n;
for(i=1;i<=n;i++){
cin>>a[i].start>>a[i].end;
}
sort(a+1,a+1+n,cmp);
for(i=1;i<=n;i++){
if(a[i].start>=begin){
sum++;
begin=a[i].end;
}
}
cout<<sum<<endl;
return 0;
}
【洛谷 P1803】线段覆盖(活动安排)
猜你喜欢
转载自blog.csdn.net/weixin_45253216/article/details/109892948
今日推荐
周排行