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