7-1 两个有序序列的中位数 (25分)

原创已于 2024-09-12 14:37:57 修改 · 427 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2020-11-15 20:42:08 首次发布

原创编程题AC代码专栏收录该内容

14 篇文章

订阅专栏

该博客主要介绍了如何设计一个算法来求解两个等长非降序序列的并集序列的中位数。通过输入两个有序序列，计算它们的合并中位数，例如输入序列分别为[1, 3, 5, 7, 9]和[2, 3, 4, 5, 6]，输出中位数为4。" 123484991,12820358,qiankun：微前端实战与最佳实践,"['前端框架', '微前端', 'qiankun', 'vue.js', 'javascript']

7-1 两个有序序列的中位数 (25分)

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

输入格式:

输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。

输出格式:

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

输入样例1:

5
1 3 5 7 9
2 3 4 5 6

输出样例1:

输入样例2:

6
-100 -10 1 1 1 1
-50 0 2 3 4 5

输出样例2:

AC代码

#include<stdio.h>
int main(){
	int am;
	scanf("%d",&am);
	int a[am],b[am];
	for(int i=0;i<am;i++){
		scanf("%d",&a[i]);
	}
	for(int i=0;i<am;i++){
		scanf("%d",&b[i]);
	}
	int i=0,j=0;
	for(int k=0;k<am;k++){
	//	k++;
	if(am==1){
		printf("%d",a[i]<b[j]?a[i]:b[j]);
		break;
	}
		if(a[i]<b[j]){i++;
	
		}
		else {j++;
		}
			if(k==am-2)printf("%d",a[i]<b[j]?a[i]:b[j]);
	
	}
}