PAT a1029题解

#include <cstdio>
#include <algorithm>

using namespace std;

int a[2000010];

int main(){
	int n, m;
	scanf("%d", &n);
	for(int i = 0; i < n; i++){
		scanf("%d", &a[i]);
	}
	scanf("%d", &m);
	for(int i = n; i < n + m; i++){
		scanf("%d", &a[i]);
	}	
	sort(a, a + n + m);
	if((n + m) % 2 == 1){
		printf("%d", a[(n + m) / 2]);
	}
	else{
		printf("%d", a[(n + m) / 2 - 1]);
	}
	return 0;
}