15.合并区间-题解(C++代码)

637 阅读 0 评论 0 点赞

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <utility>
#include <set>
#include <queue>
#include <stack>

using namespace std;
int main()
{
    int n,m,i,a[100000],b[100000],c[100000],l1,l2,r1,r2,j,k,l;
    while(cin>>n>>m)
    {
        for(i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        cin>>l1>>r1;
        for(i=1;i<=m;i++)
        {
            cin>>b[i];
        }
        cin>>l2>>r2;
        for(i=1,j=l1,k=l2;;i++)
        {
            if(k>r2&&j>r1)
            {
                break;
            }
            if(k>r2&&j<=r1)
            {
                c[i]=1;
                j++;
                continue;
            }
            if(j>r1&&k<=r2)
            {
                c[i]=2;
                k++;
                continue;
            }
            if(a[j]>b[k])
            {
                c[i]=2;
                k++;
                continue;
            }
            if(a[j]<b[k])
            {
                c[i]=1;
                j++;
                continue;
            }
        }
        l=r1-l1+1+r2-l2+1;
        for(i=1;i<=l;i++)
        {
            if(i==1)
            {
                cout<<c[i];
            }
            if(i!=1)
            {
                cout<<' '<<c[i];
            }
        }
        cout<<endl;
    }
    return 0;

}

0.0分

2 人评分

本文分类：题解列表
浏览次数：637 次浏览
发布日期：2019-08-01 09:28:16
本文链接：https://blog.dotcpp.com/a/61028

上一篇 > C语言训练-排序问题<1> （C++代码）
下一篇 > 三角形-题解(C++代码)

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

15.合并区间-题解(C++代码)

评论列表共有 0 条评论

发表评论取消回复

15.合并区间-题解(C++代码)

一笔画问题（dfs）

C++ ： 类和两种访问权限的练习

C++ ： 类和两种访问权限的练习

幸运儿（约瑟夫环-模拟+ Vector）

评论列表 共有 0 条评论

发表评论 取消回复

C++ ：类和两种访问权限的练习

C++ ：类和两种访问权限的练习

评论列表共有 0 条评论

发表评论取消回复