#include <iostream>
#include <cstdio>
using namespace std;
const int MAX = 1000000;
long int a[MAX];
long int b[MAX];
int main()
{
int counta, countb, i, j, k, mid;
scanf("%d", &counta);
for(i=0; i<counta; i++)
scanf("%ld", &a[i]);
scanf("%d", &countb);
for(i=0; i<countb; i++)
scanf("%ld", &b[i]);
mid = (counta+countb)/2;
if((counta+countb)%2!=0)
mid+=1;
i=0;j=0;k=0;
while(i<counta&&j<countb)
{
if(a[i]<b[j])
{
i++;
k++;
if(k>=mid)
{
cout<<a[i-1]<<endl;
break;
}
}
else if(a[i]>b[j])
{
j++;
k++;
if(k>=mid)
{
cout<<b[j-1]<<endl;
break;
}
}
else
{
i++;
j++;
k+=2;
if(k>=mid)
{
cout<<a[i-1]<<endl;
break;
}
}
}
if(k<mid)
{
if(i<counta)
{
while(k<mid)
{
i++;
k++;
}
cout<<a[i-1]<<endl;
}
else
{
while(k<mid)
{
j++;
k++;
}
cout<<b[j-1]<<endl;
}
}
return 0;
}
1029
最新推荐文章于 2019-10-15 18:21:37 发布