2-6 两个有序序列的中位数 (20 分)

最新推荐文章于 2022-09-30 14:29:39 发布

muzir～

最新推荐文章于 2022-09-30 14:29:39 发布

阅读量264

点赞数

分类专栏：数据结构文章标签：链表数据结构 c语言

本文链接：https://blog.youkuaiyun.com/muzir_/article/details/121578691

版权

这篇博客讨论如何找到两个等长非降序序列的中位数。通过分析错误示例，作者提出了三种解决方案，包括创建新数组、避免数组过大以及使用C++的sort函数。最终，博客提供了正确实现思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2-6 两个有序序列的中位数 (20 分)
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A
0

,A
1

,⋯,A
N−1

的中位数指A
(N−1)/2

的值,即第⌊(N+1)/2⌋个数（A
0

为第1个数）。

输入格式:
输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。

输出格式:
在一行中输出两个输入序列的并集序列的中位数。

输入样例1:
5
1 3 5 7 9
2 3 4 5 6
结尾无空行
输出样例1:
4
结尾无空行
输入样例2:
6
-100 -10 1 1 1 1
-50 0 2 3 4 5
输出样例2:
1
这道题本来十分钟就写出来了，不过果不其然的不对，ennnn我的思路就是创建了一个新数组和那个链表一样把两个数组中较小的放进新数组，然后取新数组中下标为k/2的数就好了

#include<stdio.h>
#define MaxSize 100000
int main()
{
   
    int N,a[MaxSize],b[MaxSize],c[MaxSize];
    scanf("%d",&N);
        for(int i=0;i<N;i++)
        {
   
            scanf("%d",&a[i]);
        }
        for(int i=0;i<N;i++)
        {
   
            scanf("%d",&b[i]);
        }
        int i=0,j=0,k=0;
        while(i<N&&j<N)
        {
   
            if(a[i]<b

最低0.47元/天解锁文章