http://ac.jobdu.com/problem.php?pid=1004
#include <stdio.h>
int a[1100005],b[1100005];
int main()
{
int n,m,i,j,num,mid,ans;
while (scanf("%d",&n)!=EOF)
{
for (i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&m);
for (i=0;i<m;i++)
{
scanf("%d",&b[i]);
}
i=0,j=0;
num=1;
if ((n+m)%2==0)
{
mid=(n+m)/2; //第mid是中间数
}
else
mid=(n+m+1)/2;
while (num<=mid) //从1开始循环到mid
{
if (i<n&&a[i]<b[j])
{
ans=a[i++];
}
else
ans=b[j++];
num++;
}
printf("%d\n",ans);
}
return 0;
}