ZOJ 3499 Median

最新推荐文章于 2023-02-25 21:30:36 发布

原创最新推荐文章于 2023-02-25 21:30:36 发布 · 560 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

338 篇文章

订阅专栏

本文提供了一个简单的解决方案来解决ZOJ3499Median问题，使用C++实现，通过读取一系列数值并计算中位数，适用于算法初学者理解中位数查找的基本流程。

题目链接：ZOJ 3499 Median

水。

#include <iostream>
#include <algorithm>
#include <cstdio>

using namespace std;

const int MAX_N = 500 + 10;

double arr[MAX_N];

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        int n;
        scanf("%d", &n);
        for(int i = 0; i < n; i++)
            scanf("%lf", &arr[i]);
        sort(arr, arr + n);
        double res;
        if(n % 2 == 0)
            res = (arr[n / 2] + arr[n / 2 - 1]) / 2;
        else
            res = arr[n / 2];
        printf("%.3lf\n", res);
    }
    return 0;
}