起先自己想尝试性的直接排序找中位数，内存直接超限；
其实这道题可以采用归并排序的思路来做：但是示例依旧白给。。。不过还是展现了一种思想，代码如下：
#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
using std::vector;
const int maxn=1000010;
const int INF=0x7fffffff;
int a[maxn];
int b[maxn];
int main(){
int n,m;
scanf(“%d”,&n);
int index=0;
for(int i=0;i<n;i++){
scanf(“%d”,&a[i]);
}
scanf(“%d”,&m);
for(int i=0;i<m;i++){
scanf(“%d”,&b[i]);
}
a[n]=b[m]=INF;
int i=0,j=0,ct=0;
int mid=(m+n-1)/2;
while(ct<mid){
if(a[i]<b[j]){
i++;
}else
j++;
ct++;
}
if(a[i]<b[j]){
printf(“%d\n”,a[i]);
}else{
printf(“%d\n”,b[j]);
}
system(“pause”);
return 0;
}
网上给出了一种示例，能够完全 AC；
#include <iostream>
using namespace std;
int k[200005];
int main(){
int n, m, temp, count = 0;
cin >> n;
for (int i = 1; i <= n; i++)
scanf(“%d”, &k[i]);
k[n + 1] = 0x7fffffff;
cin >> m;
int midpos = (n + m + 1) / 2, i = 1;
for (int j = 1; j <= m; j++) {
scanf(“%d”, &temp);
while (k[i] < temp) {
count++;
if (count == midpos) cout << k[i];
i++;
}
count++;
if (count == midpos) cout << temp;
}
while (i <= n) {
count++;
if (count == midpos) cout << k[i];
i++;
}
return 0;
}
具体的思路就是，输入第一个序列；在输入第二个序列的时候进行判断，主要的判断逻辑为：如果输入的值小于第一个序列的相应值，cout++，跳过该值；如果大于相应值，进行向后判断，cout 计算增加的值；如果发现途中 cout 的值等于中点值，直接进行输出，程序停止；