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

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 ("%d", &a[i]);

/*for (i=0;i<max;i++)
printf ("%d \n", a[i]);
printf ("\n");*/

int t;
for(i=0; i<max;i++)
{
for(j=i+1; j<max; j++)
{
if (a[i]>a[j])
{
t=a[j];
a[j]=a[i];
a[i]=t;
}
}
}

/*for (i=0;i<max;i++)
printf ("%d ", a[i]);

printf ("\n");*/

printf ("%d", a[cnt-1]);

return 0;
}

而且超时了。。。不知道为什么....