求两数组中位数

来源:互联网 发布:unity 引擎源码 编辑:程序博客网 时间:2024/06/02 11:59
<pre name="code" class="cpp">#include <iostream>using namespace std;int searcher(int A[],int B[],int n){int i=0,j=0,count=1;while(count<n){if(A[i]<=B[j]){i++;}else{j++;}count++;}return (A[i]<=B[j]?A[i]:B[j]);}#define LEN(arr) sizeof(arr)/sizeof(arr[0])//2011计算机考研42题求两数组的中位数。int main( int argc, char* argv[] ){//int a[]={11,13,15,17,19};//int b[]={2,4,6,8,20};int len,i=0;cin>>len;int *a,*b;a=(int*)malloc(sizeof(int)*len);b=(int*)malloc(sizeof(int)*len);for(int i=0;i<len;i++){cin>>a[i];}for(i=0;i<len;i++){cin>>b[i];}int c=searcher(a,b,len);cout<<c<<endl;return 0;}


                                             
0 0