目录
题目
题目链接:
1029 Medianhttps://pintia.cn/problem-sets/994805342720868352/problems/994805466364755968
测试样例
输入样例
4 11 12 13 14
5 9 10 15 16 17
输出样例
13
提交结果截图
带详细注释的源代码
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
vector<long>num;
int m, n, tmp;
cin>>m;
//输入数据都存到一个向量里面
for(int i = 0; i < m; i++)
{
cin>>tmp;
num.push_back(tmp);
}
cin>>n;
for(int i = 0; i < n; i++)
{
cin>>tmp;
num.push_back(tmp);
}
//一起排序
sort(num.begin(), num.end());
if((m+n)%2)//奇数个数的时候输出中间一个
cout<<num[num.size()/2];
else//偶数个数的时候输出中间的前一个(试出来的)
cout<<num[num.size()/2 - 1];
return 0;
}