九度考研真题 浙大 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; 
}