两个有序序列的中位数

两个有序序列的中位数_第1张图片
两个有序序列的中位数_第2张图片

#define _CRT_SECURE_NO_WARNINGS
#include
#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]);


}

你可能感兴趣的:(C语言经典题目,算法,c语言,数据结构)