取中间的值需要进行排序,可用优先队列priority_queue<int,vector<int>,greater<int> > que,此为最小优先。
AC代码:
#include<iostream>
#include<vector>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
using namespace std;
priority_queue<int,vector<int>,greater<int> > q;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int d;
cin>>d;
q.push(d);
}
cin>>n;
for(int i=0;i<n;i++)
{
int d;
cin>>d;
q.push(d);
}
int d=(q.size()+1)/2-1;
for(int i=0;i<d;i++)
{
q.pop();
}
cout<<q.top();
}