第二次作业中位数问题

最新推荐文章于 2024-02-02 13:30:38 发布

原创最新推荐文章于 2024-02-02 13:30:38 发布 · 605 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#作业 #delete

本文介绍了一个通过递归方式寻找两个已排序数组中位数的C++实现。该算法首先读取输入文件中的两个整数数组，然后调用getMidOpt函数计算中位数，并将结果输出到控制台及输出文件。此方法适用于相同大小的数组。

//medi.cpp

#include <iostream.h>
#include <fstream.h>
int getMidOpt(int * , int * ,int);
void main(){
int * x;
int * y;
int asize=0;
int rsOpt=0;
int i=0;
ifstream infile("input.txt");
ofstream outfile("output.txt");
infile>>asize;
x=new int[asize];
y=new int[asize];
for(i=0;i<asize;i++){
  infile>>x[i];
}
for(i=0;i<asize;i++){
  infile>>y[i];
}
rsOpt=getMidOpt(x,y,asize);
cout<<rsOpt<<endl;
outfile << rsOpt<<endl;
delete[] x;
delete[] y;
infile.close();
outfile.close();
}
int getMidOpt(int * x , int * y,int n){
int mp=0;//mid array pointer
int lp=0;//less mid array pointer
if(1==n)
  return *x<=*y?*x:*y;
mp=(n-1)/2;
lp=mp+1;
if(0!=n%2)lp--;
if(*(x+mp)==*(y+mp))return *(x+mp);
else if(*(x+mp)<*(y+mp))return getMidOpt(x+lp,y,mp+1);
else return getMidOpt(x,y+lp,mp+1);
}