九度：1004<Median><中位数>

最新推荐文章于 2021-07-26 07:22:09 发布

早迎朝阳晚迎星光

最新推荐文章于 2021-07-26 07:22:09 发布

阅读量682

点赞数

分类专栏： ACM 文章标签： acm 浙大 2011

本文链接：https://blog.youkuaiyun.com/Staibin/article/details/20605543

版权

ACM 专栏收录该内容

59 篇文章

订阅专栏

本文详细介绍了浙大机试中关于中位数算法的实现过程，包括输入数据处理、排序算法选择及输出结果的正确性验证。通过实例演示，深入浅出地讲解了如何高效计算一组数据的中位数，对于计算机科学和数据处理领域的学习者具有较高的实用价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 浙大11机试
// Media
// 中位数
// 

#include <stdio.h>
#include <string.h>
#include <algorithm>


#define SIZE 2000005
int a[SIZE];

using namespace std;


int main()

{
#ifdef ONLINE_JUDGE
#else
freopen("E:\\in.txt" , "r", stdin);
#endif

    int n;
    while(scanf("%d", &n) != EOF)
    {
        memset(a, 0, sizeof(a));
        int la=0;
        while(n-->0)
        {
            scanf("%d", &a[la++]);
        }
        scanf("%d", &n);
        while(n-->0)
        {
            scanf("%d", &a[la++]);
        }
        sort(a, a+la);
        printf("%d\n", a[(la-1)/2]);
        //关键是位置，最后la在末尾的后一个位置，所以要先执行la-1
    }
    return 0;
}