PAT A1029
无脑排序输出,不超时
#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
int n1,n2;
vector<int> a;
int main(){
int b;
scanf("%d",&n1);
for(int i=0;i<n1;i++){
scanf("%d",&b);
a.push_back(b);
}
scanf("%d",&n2);
for(int i=0;i<n2;i++){
scanf("%d",&b);
a.push_back(b);
}
sort(a.begin(),a.end());
printf("%d",(n1+n2)%2==0?a[(n1+n2)/2-1]:a[(n1+n2)/2]);
}