KeyWolf

用户名：17354378026

访问量：18624

签　名：

等　　级
排　　名	255
经　　验	5909
参赛次数	3
文章发表	34
年　　龄	19
在职情况	学生
学　　校	武汉学院
专　　业

　　自我简介：

TA的其他文章

简单易懂，你值得拥有！！！题解1861：程序员爬楼梯（C++代码）
浏览：522

简明易懂，不懂算我输，你值得拥有！(C++代码)
浏览：705

比较简单易上手(C++代码)
浏览：1277

你可能喜欢

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

归并排序的方法！！！题解2022：15.合并区间（C++代码）加油！少年！！！

　　作者: KeyWolf　　　　发表时间：2019-08-23 16:39:35 浏览：1054　|　评论：0　

原题链接：合并区间

/*****************************归并排序*******************/
![](/image_editor_upload/20190823045239_24066.png)
![](/image_editor_upload/20190823045126_74667.jpg)
//详细见https://blog.csdn.net/qq_42721694/article/details/87862856

/*
    问题 2022: 15.合并区间 
    我的学习成果 
    题目描述
    给出了两个有序（都是升序，且数字在两个数组中，仅出现一次）的数组，求： 
    在两个数组各取一段区间，将它们合并后输出每次比较合并的结果。用1表示从数组1中取值，2表示从数组2中取值 
    例如 
    将1 2 5 6[1,4]和3 4 8 9[1,4]合并： 
    那么结果为： 
    1 1 2 2 1 1 2 2 
    输入
    第一行包含两个数n和m，表示数组1和数组2的数字个数。（n+m<100000） 
    接下来一行，共n个数，表示数组1的元素 
    接下来一行是两个数l和r(l<r)表示数组1的区间。 
    接下来一行，共m个数，表示数组2的元素 
    接下来一行是两个数l和r(l<r)表示数组2的区间。 
    输出
    输出一行，共x个数（两个区间内元素个数），输出合并时的结果。 
    样例输入
    6 4
    2 4 7 9 10 11
    2 5
    1 5 8 12
    1 4
    样例输出
    2 1 2 1 2 1 1 2
    */
    #include<bits/stdc++.h>
    using namespace std;
    int n,m;//控制数组a b 的大小 
    //ab表示数组  //cd分别为并归排序临时数组和储存数字1.2 
    //对于本题c数组实际没有什么作用,但是举一反三，要是题目要求输出数组 那么直接输出c数组就行了 
    int a[100055],b[100055],c[100055],d[100055];
    int la,ra,lb,rb;//表示 需要表示的区间范围
    int main()
    {
    	cin>>n>>m;
    	for(int i=1;i<=n;i++)
    		cin>>a[i];
    	cin>>la>>ra;
    	for(int j=1;j<=m;j++)
    		cin>>b[j];
    	cin>>lb>>rb;
    	//表示最终区间的范围，因为下标的偏移量，所以每对区间相减要加1 
    	int x=(ra-la+1)+(rb-lb+1);
    	int count=0,temp=0;//分别控制cd数组的下标 
    	int i=la,j=lb;
    	//每一个if语句后一定要加一个continue 防止i,j超限判断 ，导致答案错误 
    	while(i<=ra||j<=rb)//这里主要运用了归并排序的知识点 
    	{
    		if(i>ra&&j<=rb)
    		{
    			c[count++]=b[j];
    			d[temp++]=2;
    			j++;
    			continue;
    		}
    		if(j>rb&&i<=ra)
    		{
    			c[count++]=a[i];
    			d[temp++]=1;
    			i++;
    			continue;
    		}
    		if(a[i]<b[j])
    		{
    			c[count++]=a[i];
    			d[temp++]=1;
    			i++;
    			continue;
    		}
    		if(a[i]>b[j])
    		{
    			c[count++]=b[j];
    			d[temp++]=2;
    			j++;
    			continue;
    		}
    
    	}
    	for(int i=0;i<x;i++)
    		cout<<d[i]<<" "; 
    	cout<<endl;
    	return 0;
    } 
    /*************************************************************************/
    //天赋决定了你的上限
    //努力决定了你的下限
    //毅力决定了你能在这条路走多远
    //加油吧！编程路上的追梦者！-----------------------------------------------Wolf

0.0分

7 人评分

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

KeyWolf

TA的其他文章

你可能喜欢

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

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

求圆的面积（C++代码）这里推荐使用宏定义

C二级辅导-阶乘数列（C语言代码）

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

归并排序的方法！！！题解2022：15.合并区间（C++代码）加油！少年！！！

评论区

精彩推荐

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

C语言训练-求素数问题（C语言代码）

最长单词（C语言代码）

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

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

【蟠桃记】（C语言代码）

字符串输入输出函数（C语言代码）

C二级辅导-等差数列（C语言代码）

震宇大神的杀毒软件（C语言代码）

简单的事情（C语言代码）

KeyWolf

TA的其他文章

你可能喜欢

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

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

求圆的面积 （C++代码）这里推荐使用宏定义

C二级辅导-阶乘数列 （C语言代码）

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

归并排序的方法！！！题解2022：15.合并区间 （C++代码）加油！少年！！！

评论区

精彩推荐

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

C语言训练-求素数问题 （C语言代码）

最长单词 （C语言代码）

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

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

【蟠桃记】 （C语言代码）

字符串输入输出函数 （C语言代码）

C二级辅导-等差数列 （C语言代码）

震宇大神的杀毒软件 （C语言代码）

简单的事情 （C语言代码）

求圆的面积（C++代码）这里推荐使用宏定义

C二级辅导-阶乘数列（C语言代码）

归并排序的方法！！！题解2022：15.合并区间（C++代码）加油！少年！！！

　　评论区

C语言训练-求素数问题（C语言代码）

最长单词（C语言代码）

【蟠桃记】（C语言代码）

字符串输入输出函数（C语言代码）

C二级辅导-等差数列（C语言代码）

震宇大神的杀毒软件（C语言代码）

简单的事情（C语言代码）