一：题目
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A
0
,A
1
,⋯,A
N−1
的中位数指A
(N−1)/2
的值,即第⌊(N+1)/2⌋个数（A
0
为第1个数）。
输入格式:
输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。
输出格式:
在一行中输出两个输入序列的并集序列的中位数。
输入样例1:
5
1 3 5 7 9
2 3 4 5 6
输出样例1:
4
输入样例2:
6
-100 -10 1 1 1 1
-50 0 2 3 4 5
输出样例2:
1
二：思路
思路：在处理及并集时候，用的是比大小的方式，每次总把小的那个存进去，同时容器的下标加一
在进行处理
三：上码
//思路：在处理及并集时候，用的是比大小的方式，每次总把小的那个存进去，同时容器的下标加一
// 在进行处理 #include<bits/stdc++.h>
using namespace std;int main(){int N;vector<int>v1,v2,v3;cin >> N;for(int i = 0; i < N; i++){int num;cin >> num;v1.push_back(num);}for(int i = 0; i < N; i++){int num;cin >> num;v2.push_back(num);} int k1 = 0;int k2 = 0;for(int i = 0; i < 2*N; i++){if(k1 < N && k2 < N){if(v1[k1] < v2[k2]){v3.push_back(v1[k1]);k1++;}else{//包括v1大于v2的情况和v1等于v2的情况 v3.push_back(v2[k2]);k2++; } }else{//这里是考虑如果第一行数据都小于第二行数据的话，那么整完第一行剩下的都是可以存进v3 if( k1 < N){v3.push_back(v1[k1]);k1++;}else{v3.push_back(v2[k2]);k2++;}}}int temp = (v3.size() + 1)/2;cout << v3[temp-1];}
四：最后一个测试点不过（不知道为啥，用了set容器的自动去重功能）
#include<bits/stdc++.h>
using namespace std;int main(){int N;set<int>s;vector<int>v;set<int>::iterator t;cin >> N;for(int i = 0; i < N; i++){int num;cin >> num;s.insert(num);}for(int i = 0; i < N; i++){int num;cin >> num;s.insert(num);}for(t = s.begin(); t != s.end(); t++){v.push_back(*t);}int temp = (s.size() + 1)/2;cout << v[temp-1];}
