Acwing908 区间分组

贪心

#include <bits/stdc++.h>
using namespace std;
#define N 100010
int n;

struct Range{
    int l,r;
    bool operator<(Range& w){
        return l<w.l;
    }
}range[N];

int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>range[i].l>>range[i].r;
    }
    sort(range+1,range+n+1);
    priority_queue<int,vector<int>,greater<int>> q;
    for(int i=1;i<=n;i++){
        auto w = range[i];
        if(q.empty() || q.top()>=w.l) q.push(w.r);
        else{
            q.pop();
            q.push(w.r);
        }
    }
    cout<<q.size()<<endl;

    return 0;
}
全部评论

相关推荐

每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务