求指点

原题链接：31007.【贪心】看电视
userId_undefined

Smile

递归·套娃学徒时空双修者贪心·贪心尝试者字符串·魔法使分治·分治练习生

2025-09-28 22:25:50

发布于：广东

1阅读
0回复
0点赞

？？？

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

有人能指点一下吗？？？

userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论