fklsd

用户名：159062252gwk

访问量：6355

签　名：

等　　级
排　　名	1946
经　　验	2544
参赛次数	7
文章发表	14
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

14.坐标排序-题解(C++代码)
浏览：834

15.合并区间-题解(C++代码)
浏览：334

19.糖块粘合-题解(C++代码)
浏览：303

你可能喜欢

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

　　作者: fklsd　　　　发表时间：2019-08-01 09:28:16 浏览：334　|　评论：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 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

fklsd

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言训练-8除不尽的数（C语言代码）

转化为字符数组

小九九（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

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

评论区

精彩推荐

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

奖学金（C++代码）

C语言训练-最大数问题（C语言代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

简单的a+b （C语言代码）

C二级辅导-同因查找（C语言代码）

理财计划（C语言代码）

链表数据求和操作（C语言代码）

整除问题（C语言代码）

fklsd

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言训练-8除不尽的数 （C语言代码）

转化为字符数组

小九九 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

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

评论区

精彩推荐

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

奖学金 （C++代码）

C语言训练-最大数问题 （C语言代码）

C语言训练-计算一个整数N的阶乘 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

简单的a+b （C语言代码）

C二级辅导-同因查找 （C语言代码）

理财计划 （C语言代码）

链表数据求和操作 （C语言代码）

整除问题 （C语言代码）

C语言训练-8除不尽的数（C语言代码）

小九九（C语言代码）

　　评论区

奖学金（C++代码）

C语言训练-最大数问题（C语言代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

C二级辅导-同因查找（C语言代码）

理财计划（C语言代码）

链表数据求和操作（C语言代码）

整除问题（C语言代码）