1029 Median

最新推荐文章于 2024-09-15 08:16:50 发布

hlp_whale

最新推荐文章于 2024-09-15 08:16:50 发布

阅读量86

点赞数

分类专栏： PAT 文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/hlp_whale/article/details/128651033

版权

PAT 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

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;
}