c_cpp GFG 2个排序数组的中位数

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c_cpp GFG 2个排序数组的中位数相关的知识,希望对你有一定的参考价值。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

// #Sorting #Math #Problem #GFG
// https://www.geeksforgeeks.org/median-of-two-sorted-arrays/

int main() {
	int t;
	cin>>t;
	while(t--){
	    int n;
	    cin>>n;
	    std::vector<int> a(n) ;
	    vector<int> b(n);
	    for(int i=0;i<n;i++){
	        cin>>a[i];
	    }
	    for(int i=0;i<n;i++){
	        cin>>b[i];
	    }
	    vector<int> c(2*n);
	    int i=0;
	    int j=0;
	    int k=0;
	    while(i<n && j<n ){
	     if(a[i]<=b[j]){
	         c[k]=a[i];
	         i++;
	     }else{
	         c[k]=b[j];
	         j++;
	     }
	     k++;
	    }
	    while(i<n){
	        c[k]=a[i];
	        i++;
	        k++;
	    }
	    while(j<n){
	        c[k]=b[j];
	        j++;
	        k++;
	    }
	    for(int x=0;x<2*n;x++){
	        cout<<c[x]<<" ";
	    }
	    cout<<endl;
	    if((n+n)%2!=0){
            return c[(n+n)/2];
        }else{
            n=(n+n)/2;
            double a1=c[n-1];
            double a2=c[n];
	        return ((a1+a2)/2);   
        }
	}
	return 0;
}

以上是关于c_cpp GFG 2个排序数组的中位数的主要内容,如果未能解决你的问题,请参考以下文章

c_cpp GFG排序矩阵行

c_cpp GFG按特定顺序排序

c_cpp GFG Array另一个数组的子集

c_cpp GFG以给定大小的组反转数组

c_cpp GFG在Pendulum Arrangement中打印一个数组

c_cpp 两个排序数组的中位数的.cpp