题目描述
存在两组数组,和4个数字a,b,c,d,要求做如下操作,将第一个数组第a个数到第b个数,第二个数组的第c个数到第d个数放到一个数组中,求出合并后数组的中间值,如果有两个中间值,取下标较小的那个。
输入描述:
第一行两个整数,表示两个数组的长度,
接下来两行表示两个数字的值,
最后一行有四个整数a,b,c,d。
数组长度不会超过1000000。
输出描述:
每行一个整数,对应合并数组的下标在中间的那个值。
示例1
输入
5 4
1 2 3 4 5
6 7 8 9
1 2 1 3
输出
6
代码:
#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<vector>
#include<queue>
using namespace std;
#define N 1000001
int number[2][N];
int newnumber[N];
int main()
{
int m , n;
int start1 , end1 , start2 , end2;
cin >> m >> n;
for(int j = 1 ; j <= m ;j++){
cin >> number[0][j];
}
for(int k = 1 ; k <= n ;k++){
cin >> number[1][k];
}
cin >> start1 >> end1 >> start2 >> end2 ;
int count = 1;
for(int i = start1;i <= end1; i++){
newnumber[count] = number[0][i];
count++;
}
for(int i = start2;i <= end2; i++){
newnumber[count] = number[1][i];
count++;
}
cout << newnumber[count / 2] << endl;
return 0;
}