Dotcpp  >  编程题库  >  合并区间
题目 2022:

合并区间

时间限制: 2s 内存限制: 192MB 提交: 272 解决: 122

题目描述

给出了两个有序(都是升序,且数字在两个数组中,仅出现一次)的数组,求:

在两个数组各取一段区间,将它们合并后输出每次比较合并的结果。用1表示从数组1中取值,2表示从数组2中取值

例如

1 2 5 6[1,4]3 4 8 9[1,4]合并:

那么结果为:

1 1 2 2 1 1 2 2

输入格式

第一行包含两个数nm,表示数组1和数组2的数字个数。(n+m<100000

接下来一行,共n个数,表示数组1的元素

接下来一行是两个数lr(l<r)表示数组1的区间。

接下来一行,共m个数,表示数组2的元素

接下来一行是两个数lr(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

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签