九度题目1097：取中值

zz91

于 2013-03-10 17:10:40 发布

阅读量685

点赞数

CC 4.0 BY-SA版权

分类专栏：九度教程文章标签： acm

本文链接：https://blog.youkuaiyun.com/yhhhyfyy/article/details/8656430

九度教程专栏收录该内容

20 篇文章

订阅专栏

本文解析了一道2009年上海交通大学计算机研究生机试题目，通过给出的C语言代码示例介绍了如何找到两个已排序数组合并后的中位数。文章详细解释了代码逻辑及注意事项。

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

http://ac.jobdu.com/problem.php?pid=1097

1、不用真的拿出来，合并，再找中间下标的值

2、注意下标计算，相对起始坐标。而并不一定是相对1开始的

#include <stdio.h>

int a[1000005];
int b[1000005];

int main()
{freopen("D:\\1.txt","r",stdin);
	int t,n,m,i,j;
	while (scanf("%d",&t)!=	EOF)
	{
		while (t--)
		{
			scanf("%d%d",&n,&m);
			for (i=1;i<=n;i++)
			{
				scanf("%d",&a[i]);
			}
			for (i=1;i<=m;i++)
			{
				scanf("%d",&b[i]);
			}
			int s1,e1,s2,e2;
			scanf("%d%d",&s1,&e1);
			scanf("%d%d",&s2,&e2);
			
			int len1=e1-s1+1;
			int len2=e2-s2+1;
			int len=len1+len2;
			int mid;
			if (len%2==0)
			{
				mid=len/2;
			}
			else
				mid=(len+1)/2;
			if (mid>len1)
			{
				mid=mid-len1;
				printf("%d\n",b[s2+mid-1]);
			}
			else
			    printf("%d\n",a[s1+mid-1]);
		}
		
	}
	return 0;
}

2009年上海交通大学计算机研究生机试真题