1029 Median (25分)

KLFTESPACE

于 2020-01-29 23:07:46 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/KLFTESPACE/article/details/104111300

PAT 专栏收录该内容

61 篇文章

订阅专栏

本文展示了一个使用C++进行向量操作和排序的简单示例，通过读取两个整数数组并将其合并为一个向量，然后对这个向量进行排序，最后输出中位数。

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


#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<list>

using namespace std;

vector<int> s;
int main() {
	int n, m, tmp;
	scanf("%d",&n);
	for(int i=0; i<n; i++) {
		scanf("%d",&tmp);
		s.push_back(tmp);
	}
	scanf("%d",&m);
	for(int i=0; i<m; i++) {
		scanf("%d",&tmp);
		s.push_back(tmp);
	}
	sort(s.begin(), s.end());
	
	cout <<s[(m+n-1)/2]  << endl;
	return 0;
}