第一眼感觉这题简直不要太简单,直接用数组和sort,结果发现1000000个int的数组太大,栈上放不下;
但是老子就是懒得分配内存,换成vector好了,然后就最后一点超时了,然后把cin换成scanf,发现运行时间居然减少了一半!
居然不用自己写排序函数都能AC,我是吃精的:
#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
int main(void){
int i,j;
int n1,n2;
vector<int>s;
cin >> n1;
int tmp;
for(i = 0;i < n1;++i){
scanf("%d",&tmp);
s.push_back(tmp);
}
cin >> n2;
for(i = n1;i < n1+n2;++i){
scanf("%d",&tmp);
s.push_back(tmp);
}
sort(s.begin(),s.end());
if((n1+n2)%2 == 0)
cout << s[(n1+n2)/2-1];
else
cout << s[(n1+n2)/2];
return 0;
}