#include<iostream>
#include<algorithm>
using namespace std;
struct time{
int x;
int y;
}tt[1000000];
bool cmp(struct time a,struct time b){
return a.y<b.y;
}
int main()
{
int n,num=1;
cin>>n;
for(int i=0;i<n;i++)
cin>>tt[i].x>>tt[i].y;
sort(tt,tt+n,cmp);
for(int i=1;i<n;i++)
{
//cout<<tt[i].x<<" "<<tt[i].y<<endl;
if(tt[i-1].y<=tt[i].x) num++;
else {
//cout<<tt[i].x<<" "<<tt[i].y<<endl;
tt[i].x=tt[i-1].x;
tt[i].y=tt[i-1].y;
}
//cout<<tt[i].x<<" "<<tt[i].y<<endl;
}
cout<<num<<endl;
}
洛谷P1803 凌乱的yyy / 线段覆盖
最新推荐文章于 2022-11-15 16:32:46 发布