1029 Median (25分)

最新推荐文章于 2022-04-06 15:50:57 发布

原创最新推荐文章于 2022-04-06 15:50:57 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

61 篇文章

订阅专栏

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


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