每天作死一道题——两个有序序列的中位数

7-53 两个有序序列的中位数（25 分）
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A
​0
​​ ,A
​1
​​ ,⋯,A
​N−1
​​ 的中位数指A
​(N−1)/2
​​ 的值,即第⌊(N+1)/2⌋个数（A
​0
​​ 为第1个数）。

输入格式:

输入分三行。第一行给出序列的公共长度N（0

#include <stdio.h>

int main ()
{
    int cnt,i,j;
    scanf("%d", &cnt);
    int max=2*cnt;
    int a[200001];

    for(i=0; i<max; i++)
        scanf ("