【题解】洛谷P1803凌乱的yyy 贪心

最新推荐文章于 2022-02-14 17:37:00 发布

wwt9b15bs

最新推荐文章于 2022-02-14 17:37:00 发布

阅读量191

点赞数

分类专栏：洛谷贪心文章标签：贪心

本文链接：https://blog.csdn.net/qq_41958841/article/details/82119841

版权

洛谷同时被 2 个专栏收录

223 篇文章 3 订阅

订阅专栏

贪心

23 篇文章 0 订阅

订阅专栏

题目链接

#include<cstdio>
#include<algorithm>
using namespace std;
struct node{
    int a,b;
}q[1000010];
int cmp(const node&x,const node&y){
    return x.b<y.b;
}
int main(){
    int n,i,x,cnt=1;
    scanf("%d",&n);
    q[0].b=0;
    for(i=1;i<=n;i++){
        scanf("%d%d",&q[i].a,&q[i].b);
    }
    sort(q+1,q+1+n,cmp);
    x=q[1].b;
    for(i=2;i<=n;i++){
        if(q[i].a>=x){
            x=q[i].b;
            cnt++;
        }
    }
    printf("%d",cnt);
    return 0;
}