九度考研真题 浙大 2011-3浙大1004：Median

////题目1004：Median

//#include<iostream>

//long long a1[1000010],a2[1000010];

//using namespace std;

//int main(){

// long long n1,n2;

// long long num;

//

// long long t;

// while(cin>>n1){

// for(long long i=0;i<n1;i++)

// cin>>a1[i];

// cin>>n2;

// for(long long i=0;i<n2;i++)

// cin>>a2[i];

// if((n1+n2)%2){

// num=(n1+n2)/2;

// }else{

// num=(n1+n2)/2+1;

// }

// for(long long i=0,j=0;i<n1,j<n2;)

// {

// if(num--)

// {

// if(a1[i]<a2[j]){

// i++;t=a1[i];

// }

// else {

//
j++;t=a2[j];

//
}

// }

// else break;

// }

// cout<<t<<endl;

// }

//}

#include<stdio.h>

#include<stdlib.h>

int a[2000005];

int cmp(void const *a,void const *b)

{

return *(int *)a - *(int *)b;

}

int main()

{

int i,n,m;

while(scanf("%d",&n)!=EOF){

for(i=0;i<n;i++) scanf("%d",&a[i]);

scanf("%d",&m);

for(i=n;i<n+m;i++) scanf("%d",&a[i]);

qsort(a,n+m,sizeof(a[0]),cmp);

printf("%d\n",a[(m+n-1)/2]);

}

return 0;

}