pata1029

题目
pata1029
题目思路
题目中给出两个递增的数组,将两数组合并为一个递增数组,再求其中位数即可。
参考代码

#include<iostream> 

using namespace std;
long long a[1000100],b[1000100],c[1000100];

int main()
{
	
	int n=0,m=0,j=0,k=0,l=0;
	
	cin>>n;
	for(int i=0;i<n;i++)
		scanf("%lld",&a[i]);
	cin>>m;
	for(int i=0;i<m;i++)
		scanf("%lld",&b[i]);
	while(j<n&&k<m)
	{
		if(a[j]<b[k])
		{
			c[l++]=a[j++];
		}
		else
		{
			c[l++]=b[k++];
		}
	}
	while(j<n)
		c[l++]=a[j++];
	while(k<m)
		c[l++]=b[k++];
	printf("%lld",c[(m+n-1)/2]);
	
	
	
	
	return 0;
	
 } 
发布了27 篇原创文章 · 获赞 0 · 访问量 380

猜你喜欢

转载自blog.csdn.net/zz73zz76/article/details/104275138