九度OJ 1004

/*******************
题目：九度OJ 1004：Median
作者：xiaohanstu
日期：2013-10-16 
结果：AC 
*******************/


#include<iostream>
using namespace std;
int main()
{
int M,N;
while(cin>>M)
{
int *A=new int [M];
for(int n=0;n<M;n++)
{
cin>>A[n];
}
cin>>N;
int *B=new int [N];
for(int n=0;n<N;n++)
{
cin>>B[n];
}
int num=A[0];
int i=0,j=0,k=0;
int *C=new int [M+N];
while(i<M&&j<N)
{
if(A[i]<=B[j])
{
C[k]=A[i];
i++;
k++;
}
else
{
C[k]=B[j];
j++;
k++;

}

}
while(i<M)
{
C[k]=A[i];
i++;
k++;
}
while(j<N)
{
C[k]=B[j];
j++;
k++;

}
cout<<C[(M+N-1)/2]<<endl;
delete [] A;
delete [] B;
}
return 1; 
}