两个有序序列的中位数 (20分)
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。
输入格式:
输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。
输出格式:
在一行中输出两个输入序列的并集序列的中位数。
输入样例1:51 3 5 7 92 3 4 5 6输出样例1:4输入样例2:6-100 -10 1 1 1 1-50 0 2 3 4 5输出样例2:1


本人所写代码：不知如何修改😭

#include "stdio.h"
#include "stdlib.h"
#define N 100000
using namespace std;
void Merge(int r1[N],int low,int mid,int high,int r2[N])
{ //合并两个序列
int i=low;//第一个序列的第一个元素
int j=mid+1;//第二个序列的第一个元素
int k=low;//合并后新序列的第一个元素
while((i<=mid)&&(j<=high))
{//两序列进行合并时元素均未取完
if(r1[i]<=r1[j])//序列1的元素小于序列2的 ，则将序列1的元素放入新序列中
r2[k++]=r1[i++];
else//反之，将序列2的元素放入新序列中
r2[k++]=r1[j++];
}
while(i<=mid)//若序列2的元素全放入新序列，而序列1的元素未放完，则将序列1剩余元素放入新序列
{r2[k++]=r1[i++];}
while(i<=mid)//若序列1的元素全放入新序列，而序列2的元素未放完，则将序列2剩余元素放入新序列
{r2[k++]=r1[j++];}
}
void MSort(int r1[N],int low,int high,int r3[N])
{//归并排序
int mid;
int *r2;
r2=(int *)malloc(sizeof(int)*(high-low+1));//辅助数组空间
if(low==high)//序列元素刚好都放入
r3[low]=r1[low];
else
{
mid=(low+high)/2;//找中间点
MSort(r1,low,mid,r2);//递归划分左半区
MSort(r1,mid+1,high,r2);//递归划分右半区
Merge(r2,low,mid,high,r3);//合并已经排好的部分
}
free(r2);
}
void MergeSort(int r[],int n)//归并排序入口
{
int high,low;
int *r2;
r2=(int *)malloc(sizeof(int)*(high-low+1));//辅助空间
MSort (r,0,n-1,r2);
free(r2);
}
int main(){
int a[N],b[N],c[N],d[N],e[N];
int n,i,j;
scanf("%d",&n);
for (i=0;i<n;i++)
scanf("%d",&a[i]);
for (j=0;j<n;j++)
scanf("%d",&b[j]);
MergeSort(a,n);
MergeSort(b,n);
for(i=0;i<2*n;i++)
printf("%d ",a[i]);
//printf("%d\n",c[(2*n-1)/2]);
}

你贴完了题目后，高傲得看一眼都不行吗？我猜是


看你的代码，你怎么在排序呀？你明明说过“两个有序序列”。
以
    1 3 5 7 9
    2 3 4 5 6
为例，
1 和 2 比，取 1；
3 和 2 比，取 2；
3 和 3 比，取 3；（随便取哪个序列中的3都可以，假设就取第一个序列中的3吧）
5 和 3 比，取 3；
4 和 5 比，取 4。因为取了5个数了，那结果就是 4

以
    -100 -10 1 1 1 1
    -50 0 2 3 4 5
为例，
-100 和 -50 比，取 -100；
-10 和 -50 比，取 -50；
-10 和 0 比，取 -10；
1 和 0 比，取 0；
1 和 2 比，取 1；
1 和 2 比，取 1。因为取了6个数了，那结果就是 1

#include <stdio.h>

int main( void )
{
    size_t n;
    int s1[100000], s2[100000];
    scanf( "%zu", &n );
    for( size_t i=0; i!=n; ++i )
        scanf( "%d", &s1[i] );
    for( size_t i=0; i!=n; ++i )
        scanf( "%d", &s2[i] );

    size_t p=0, q=0;
    for( ; p+q+1<n; )
    {
        if( s1[p]<=s2[q] )
            ++p;
        else
            ++q;
    }
    printf( "%d\n", s1[p]<=s2[q] ? s1[p] : s2[q] );
}

该怎么改呢？

3楼的代码入不了你的法眼？

哈哈哈，我用是的归并排序，用归并排序怎么改呢？

我在2楼说过，题目本身给你的序列就是有序的。再排序干嘛？

题目的意思是要把两个有序序列重新排列成一个序列再找中位数，如何改代码让两个有序序列重新排列成一个序列再找中位数呢？