贪心(区间选点)

复制代码
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n;
struct Range{
    int l;int r;
 bool operator < (const Range & w)const {
     return r<w.r;
 }
}range[N];
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
    int l,r;
    cin>>l>>r;
    range[i]={l,r};
    }
    sort(range,range+n);
    int res=0,ed=-2e9;
    for(int i=0;i<n;i++){
        if(range[i].l>ed){
            res++;
            ed=range[i].r;
        }
    }
    cout<<res<<endl;
    return 0;
}

 
复制代码

 

posted @   艾鑫4646  阅读(12)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
点击右上角即可分享
微信分享提示