PAT甲级1029

最新推荐文章于 2024-10-19 15:29:34 发布

zengyz-wh

最新推荐文章于 2024-10-19 15:29:34 发布

阅读量48

点赞数

分类专栏： PAT甲级文章标签：排序算法中位数 C++ 数据处理算法实现

本文链接：https://blog.csdn.net/qq_34832548/article/details/120123198

版权

PAT甲级专栏收录该内容

44 篇文章 0 订阅

订阅专栏

solution

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<long long> ans;
int main()
{
    long long n;
    cin >> n;
    for (long long i = 0; i < n; i++)
    {
        long long x;
        cin >> x;
        ans.push_back(x);
    }
    long long m;
    cin >> m;
    for (long long i = 0; i < m; i++)
    {
        long long x;
        cin >> x;
        ans.push_back(x);
    }
    sort(ans.begin(), ans.end());
    if (ans.size()% 2 == 0)
        cout << ans[ans.size() / 2 - 1];
    else
        cout << ans[ans.size() / 2];
}