求两个长度相同的升序数组的中位数

题解:

     （1）若a=b ，则 a 或 b 即为所求的中位数，算法结束
     （2）若a<b ，则舍弃序列A中较小的一半，同时舍弃序列B中较大的一半，要求两次舍弃的长度相等
     （3）若a>b ，则舍弃序列A中较大的一半，同时舍弃序列B中较小的一半，要求两次舍弃的长度相等
      在保留的两个升序序列中，重复过程(1)(2)(3)，直到两个序列中均只含一个元素时为止，较小者即为中位数

代码：

#include<cstdlib>
#include<string>
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<ctime>
#include<stack>
#include<map>
#include<queue>
#include<vector>
using namespace std;
typedef long long ll;

int M_search(int* a,int* b,int n)
{
    int s1=0,d1=n-1,m1,s2=0,d2=n-1,m2;
    while(s1!=d1 || s2!=d2)