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

合并区间

时间限制: 3s 内存限制: 192MB 提交: 270 解决: 120

题目描述

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

在两个数组各取一段区间,将它们合并后输出每次比较合并的结果。用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教程单片机教程

视频教学见视频网课

标签