取中值

最新推荐文章于 2022-06-22 22:06:09 发布

原创最新推荐文章于 2022-06-22 22:06:09 发布 · 824 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #c #c++

NKW 专栏收录该内容

98 篇文章

订阅专栏

本文介绍了一种算法，用于解决两个数组通过指定范围合并后寻找中位数的问题。输入包括两个数组的长度、数值及合并范围，输出为合并数组的中位数。算法首先读取两个数组的值，然后根据给定范围进行合并，最后输出合并数组的中位数。

题目描述
存在两组数组，和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;
}