PAT 1029

题目

给两个数组，要求找到合并他们以后的中位数，降序排列。

代码和思路

1. 找中位数和升序降序排列没啥关系，直接默认sort排序就行
2. 直接把两个数组输入到一个容器，调用sort函数
3. 中位数的位置是 (sizeof() - 1) / 2
4. 水题

#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;

vector<long long> v;

int main() {
	int size1, size2;
	long long temp;
	scanf("%d", &size1);
	for (int i = 0; i < size1; i++) {
		scanf("%lld", &temp);
		v.push_back(temp);
	}
	scanf("%d", &size2);
	for (int i = 0; i < size2; i++) {
		scanf("%lld", &temp);
		v.push_back(temp);
	}
	sort(v.begin(), v.end());
	printf("%lld", v[(v.size() -1 )/ 2]);
}