【题目链接】
vector
+sort
,第一次发现居然还是运行超时!!!
然后把cin
换成了sacnf
,过了。。。
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int cmp(int a,int b)
{
return a<b;
}
int main()
{
vector<int>V;
int i,n,m,temp;
scanf("%d",&n);
for (i=0;i<n;i++)
{
scanf("%d",&temp);
V.push_back(temp);
}
scanf("%d",&m);
n+=m;
for (i=0;i<m;i++)
{
scanf("%d",&temp);
V.push_back(temp);
}
sort(V.begin(),V.end(),cmp);
printf("%d",V[(n-1)/2]);
}