一ke大白菜

关注

两个有序序列的中位数

一ke大白菜

关注

阅读 38

2023-09-18

在这里插入图片描述
在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include "math.h"
#define N 100000
int main() 
{
    int a[N], b[N], c[2 * N];
    int n, i, x = 0, y = 0;
   
    scanf("%d", &n);
    for (i = 0; i < n; i++) 
    {
        scanf("%d", &a[i]);
    }
    for (i = 0; i < n; i++) 
    {
        scanf("%d", &b[i]);
    }

    for (i = 0; i < 2 * n; i++)
    {

        if (a[x] <= b[y]) 
        {
            c[i] = a[x];
            x++;
        }
        else 
        {
            c[i] = b[y];
            y++;
        }

    }

    printf("%d\n", c[(2 * n - 1) / 2]);


}

相关推荐

乐百川

寻找两个有序数组的中位数

乐百川 48 0 0

想溜了的蜗牛

两个有序区间寻找中位数(遇到了问题)

想溜了的蜗牛 49 0 0

GhostInMatrix

Leetcode[LeetCode]4 两个有序数组的中位数

GhostInMatrix 92 0 0

快乐小鱼儿_9911

LeetCode——4. 寻找两个有序数组的中位数

快乐小鱼儿_9911 93 0 0

半夜放水

leetcode04-寻找两个有序数组的中位数

半夜放水 103 0 0

自信的姐姐

算法练习(十三)——寻找两个有序数组的中位数

自信的姐姐 84 0 0

登高且赋

合并两个有序序列

登高且赋 69 0 0

鱼板番茄

两个有序数组的中位数Median of Two Sorted Arrays(很重要)

鱼板番茄 181 0 0

小龟老师

力扣 寻找两个有序数组的中位数 C++ 题解

小龟老师 60 0 0

野见

寻找两个正序数组的中位数

野见 85 0 0

精彩评论(0)

0 0 举报