两组有序数列的中位数

两组升序排列的数组A[m]和B[n], 求他们的中位数。

注意，中位数的概念哦～相信你会百度一下的～

格式：

第一行输入数字m，接下来一行输入数组A[m], 第三行输入数字n，第四行输入数组B[n],接下来输出中位数。两个数组的长度都不超过1000。

注意，需要保留5位小数哦～所以，你设计函数的时候请设计成double类型哦～

样例输入

1
3
5
1 2 4 5 6

样例输出

3.50000

简单题：一个for循环解决。虽然还可以优化，但是算了。

Scanner scan=new Scanner(System.in);
		int m=scan.nextInt();
		int arrayM[]=new int[m];
		for(int i=0;i<m;i++){
			arrayM[i]=scan.nextInt();
		}
		int n=scan.nextInt();
		int arrayN[]=new int[n];
		for(int i=0;i<n;i++){
			arrayN[i]=scan.nextInt();
		}
		int num=m+n;
		int array[]=new int[num];
		int k1=0,k2=0;
		for(int i=0;i<num;i++){
			
			if(k1>=m) array[i]=arrayN[k2++];
			else if(k2>=n) array[i]=arrayM[k1++];
			else if(arrayM[k1]>arrayN[k2]) array[i]=arrayN[k2++];
			else array[i]=arrayM[k1++];
			
		}
		double t = 0;
		if(num%2==0){
			
			
			int main=array[num/2]+array[(num-1)/2];
			
			t=main/2d;
			
		}else{
			
			t=array[num/2];
		}
		System.out.printf("%.5f",t);

224ms

24168kB

java

#include<iostream>
#include <iomanip>
using namespace std;

int main() {
	
	int arrayN[1000];
	int arrayM[1000];
	int array[2000];
	int n, m;
	cin >> n;
	for(int i=0;i<n;i++){
		cin >> arrayN[i];
	}
	cin >> m;
	for (int i = 0; i < m; i++) {
		cin >> arrayM[i];
	}
	int num = n + m;
	int k1 = 0, k2 = 0;
	for (int i = 0; i < num; i++){
		if (k1 >= n) array[i] = arrayM[k2++];
		else if (k2 >= m) array[i] = arrayM[k1++];
		else if (arrayN[k1] > arrayM[k2]) array[i] = arrayM[k2++];
		else array[i] = arrayN[k1++];
	}
	if (num % 2 == 0) {
	
		cout << setiosflags(ios::fixed) << setprecision(5)<< (double)(array[num / 2] + array[(num - 1) / 2]) / 2;
	}
	else {
		cout << setiosflags(ios::fixed) << setprecision(5)<<array[num / 2]<<endl;
	}
	
}

1ms

236kB

c++