T1236——区间合并问题

1001-高同学

发表文章数:265

热门标签

首页 » 算法 » 正文

思路很好想,相信大部分错就错在了结构体的比较函数怎么写。我也确实是看大佬的cmp函数才过的。。。

今日份代码:

// luogu-judger-enable-o2
#include <bits/stdc++.h>
#define maxn 510000
#define INF 99999999
using namespace std;
struct node
{
    int l;
    int r;
}pnode[maxn];

bool cmp(node a,node b)/*左l 右r*/
{
   return  a.l<b.l||a.l==b.l&&a.r<b.r;
}

int main()
{
    int n,i;
    cin>>n;
    for(i=1; i<=n; i++)
    {
        cin>>pnode[i].l>>pnode[i].r;
    }
    sort(pnode+1,pnode+n+1,cmp);

    bool flag=false;
    int le,ri;
    le=pnode[1].l;
    ri=pnode[1].r;



    for(i=2; i<=n; i++)
    {
        if(pnode[i].l<=ri)
        {
            if(pnode[i].r>ri)
            {
                ri=pnode[i].r;
            }

        }else
        {
          
            flag=true;
            break;
        }
    }
    if(flag)
    {
        cout<<"no"<<endl;
    }else
    {
        cout<<le<<" "<<ri<<endl;
    }

    return 0;
}

/*
5
1 2 3 4 5
*/

 

标签:

拜师教育学员文章:作者:1001-高同学, 转载或复制请以 超链接形式 并注明出处 拜师资源博客
原文地址:《T1236——区间合并问题》 发布于2019-06-16

分享到:
赞(0) 打赏

评论 抢沙发

评论前必须登录!

  注册



长按图片转发给朋友

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

Vieu3.3主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
微 博 登 录