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