两个有序序列的中位数

两个有序序列的中位数,第1张

题目内容:

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A[0],A[1],...,A[N-1]的中位数指A[(N-1)/2]。

输入格式:

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

输出格式:

在一行中输出两个输入序列的并集序列的中位数。

输入样例:

5 1 3 5 7 9 2 3 4 5 6

输出样例:

4

时间限制:500ms内存限制:32000kb

#include 
#include 
#define N 1000
int main(){
    int arr1[N],arr2[N],arr3[2*N];
    int n,i,a=0,b=0;
    scanf("%d",&n);
    for (i=0; i

C语言测试不成功可用C++测试。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/2991430.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-09-23
下一篇 2022-09-23

发表评论

登录后才能评论

评论列表(0条)