1029 Median

1029 Median

题目大意

给出两个递增序列，给出其融合后的递增序列中的中位数。

算法思想

• 我似乎走了歪路，直接利用sort函数对vector进行排序
• 无特殊情况

代码

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
	int n, m, p;
	vector<long int>me;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> p;
		me.push_back(p);
	}
	cin >> m;
	for (int i = 0; i < m; i++)
	{
		cin >> p;
		me.push_back(p);
	}
	sort(me.begin(), me.end());//另辟蹊径
	cout << me[(me.size() - 1) / 2];
	return 0;
}