两个有序序列的中位数

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


}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39