1029 Median (25分)

最新推荐文章于 2023-11-07 17:06:12 发布

原创最新推荐文章于 2023-11-07 17:06:12 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

编程练习同时被 2 个专栏收录

93 篇文章

订阅专栏

PAT

87 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序能够接收两组输入数据，将其合并并排序，最终输出合并后的中位数。代码利用了标准模板库中的vector和sort函数，展示了如何在C++中高效地处理数据排序和中位数计算。

送分题

#include<cstdio>
#include<algorithm>
#include<string>
#include<vector>
#include<iostream>
#define maxn 1001000

using namespace std;
vector<long long> v;

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