#include<bits/stdc++.h> 
using namespace std;
struct yyy{
    int s;
    int e;
}a[1000000];
bool cmp(yyy x,yyy y){
	return x.e<y.e;
}
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>a[i].s>>a[i].e;
	}
    sort(a+1,a+n+1,cmp);
    int t=-2e9,cnt=0;
    for(int i=1;i<=n;i++)
        if(a[i].s>=t){
            t=a[i].e;
            cnt+=1;
        }
    cout<<cnt;
    return 0;
}


线段覆盖

4 条评论

  • 1

信息

ID
116
时间
1000ms
内存
256MiB
难度
8
标签
递交数
56
已通过
9
上传者