7-3 Two ordered sequences' median 20 PTA

假设有两个长度相等且按非递减顺序排列的序列 S₁ 和 S₂，则开发一个函数以计算这两个序列并集的中位数值。对于有序序列 A₀,A₁,…,A_{N−₁} 来说其中位数值即为 A_{⌊(N−1)/2⌋} 的值其中 A₀ 被视为第 1 个元素。

输入格式:

输入分为三段。第一段提供序列的最大公约数N（其中N满足条件），其余两段分别提供每个序列的具体信息；即每个序列包含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

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