其实这道题可以采用归并排序的思路来做：
但是示例依旧白给。。。不过还是展现了一种思想，代码如下：#include#include #include #include #include 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
网上给出了一种示例，能够完全AC；
#includeusing 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的值等于中点值，直接进行输出，程序停止；