减治法-两个序列的中位数

问题描述：
输入：两个长度为n的有序序列A和B
输出：序列A和B的中位数
分析：
（1）求出两个序列的中位数a和b；
（2）比较a和b，有下面三种情况；
2.1 ： a == b 输出a或b,算法结束；
2.2 ： a < b 则中位数在a~b之间，所以舍弃A中a之前的数得到序列A1，舍弃B中b之后的数得到序列B1。
2.3 ： a>b 则中位数在b~a之间，所以舍弃A中a之后的数得到序列A1，舍弃B中b之前的数得到序列B1。
注意：
在求解过程中一定要保证两个序列中的元素个数相等！！！！。避免其中某个序列先达到中有一个元素的情况。下面代码请仔细思考。

if((s1+e1)%2 == 0)
    s1 = mid1;
else
    s1 = mid1+1;

代码：

#include <iostream>

using namespace std;

int MidNum(int a[],int b[],int n);

int main()
{
    int a[100],b[100];
    int n,i;
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i];
    for(i=0;i<n;i++)
        cin>>b[i];
    cout<<MidNum(a,b,n)<<endl;;
    return 0;
}

int MidNum(int a[],int b[],int n)
{
    int s1,e1,s2,e2,mid1,mid2;
    s1=0;s2=0;e1=n-1;e2=n-1;
    while(s1<e1 && s2<e2)
    {
        mid1 = (s1+e1)/2;
        mid2 = (s2+e2)/2;
        if(a[mid1] == b[mid2])
            return a[mid1];
        if(a[mid1] < b[mid2])
        {
            if((s1+e1)%2 == 0)
                s1 = mid1;
            else
                s1 = mid1+1;
            e2 = mid2;
        }
        else
        {
            if((s2+e2)%2 == 0)
                s2 = mid2;
            else
                s2 = mid2+1;
            e1 = mid1;
        }

    }
    if(a[s1] < b[s2])
        return a[s1];
    else
        return b[s2];

}