寻找两个等长有序序列的中位数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
对于一个长度为n的有序序列(假设均为升序序列)a[0…n-1],处于中间位置的元素称为a的中位数。设计一个算法求给定的两个有序序列的中位数。例如,若序列a={11,13,15,17,19},其中位数是15,若b={2,4,6,8,20},其中位数为6。两个等长有序序列的中位数是含他们所有元素的有序序列的中位数,例如a、b两个有序序列的中位数为11。设计一个算法求给定的两个有序序列的中位数。
输入格式
第一行输入1个整数,表示数组a或b的元素个数
第二行输入数组a各元素
第三行输入数组b各元素
输出格式
一个整数
样例
5
11 13 15 17 19
2 4 6 8 20
11