1029 Median (25 分) (巨水题)

排序与查找：中位数计算

最新推荐文章于 2025-11-30 19:11:04 发布

原创最新推荐文章于 2025-11-30 19:11:04 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #线性代数

PAT 专栏收录该内容

57 篇文章

订阅专栏

这篇博客探讨了一个计算数组中位数的程序。首先，通过读取整数输入，将两个数组合并在一个排序后的数组中。然后，通过找到排序数组的中间元素来确定中位数。这个算法适用于大数据集的中位数计算，因为它依赖于快速排序方法。

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e6+100;
int q[maxn];
int w[maxn];
int main()
{
    int n,m;
    scanf("%d",&n);
    int cnt=1;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&q[cnt++]);
    }
    scanf("%d",&m);
    for(int i=1;i<=m;i++)
    {
        scanf("%d",&q[cnt++]);
    }
    sort(q+1,q+cnt);
    int p=cnt/2;
    printf("%d\n",q[p]);

}