1029 Median（简单题，排序取中位数）

目录

题目

测试样例

输入样例

输出样例

提交结果截图

带详细注释的源代码

---

题目

题目链接：

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