1029. Median (25)

最新推荐文章于 2019-02-07 23:51:33 发布

Daimorpher

最新推荐文章于 2019-02-07 23:51:33 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级真题

本文链接：https://blog.youkuaiyun.com/qq_40540973/article/details/79197571

PAT甲级真题专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的简单程序，该程序能够从两个整数数组中找到所有元素的中位数。首先读取两个数组的大小并输入元素，然后将两个数组合并到一个 vector 容器中，并利用 nth_element 函数对合并后的数组进行部分排序以找出中位数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<long int>a;
int n, m;
long int x;
int main()
{
	cin >> n;
	while (n--)cin >> x, a.push_back(x);
	cin >> m;
	while (m--)cin >> x, a.push_back(x);
	nth_element(a.begin(), a.begin() + ((a.size() - 1) / 2), a.end());
	cout << a[(a.size() - 1) / 2];
	return 0;
}