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

寻寻寻寻

已于 2024-09-12 14:37:57 修改

阅读量392

点赞数 2

CC 4.0 BY-SA版权

分类专栏：原创编程题AC代码文章标签：算法

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

本文链接：https://blog.youkuaiyun.com/SDU_st/article/details/109709384

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

14 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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]);
	
	}
}