兩組有序數列的中位數

兩組升序排列的數組A[m]和B[n], 求他們的中位數。

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

格式：

第一行輸入數字m，接下來一行輸入數組A[m], 第三行輸入數字n，第四行輸入數組B[n],接下來輸出中位數。兩個數組的長度都不超過1000。

注意，需要保留5位小數哦～所以，你設計函數的時候請設計成double類型哦～

樣例輸入

樣例輸出

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;
	}
	
}