【排序+中位数】HDU-1173 采矿

原创于 2019-12-17 22:32:42 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序 #中位数

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文详细介绍了如何通过排序算法找到一组数据的中位数，这是一个基础但关键的统计概念，用于理解数据集中间值的位置。文章通过具体示例展示了如何对数据进行排序，并计算出中位数，这对于数据分析、算法理解和编程实践都具有重要意义。

在这里插入图片描述

注解

1、排序。
2、输出中位数，就是最短距离。
3、注意输入输出格式。
4、Special Judge：答案不唯一。

代码

#include <iostream>
#include <algorithm>

using namespace std;

int main() {

    int n;
    scanf("%d", &n);
    while(n) {
        double x[n];
        double y[n];
        for(int i=0; i<n; i++) {
            scanf("%lf %lf", &x[i], &y[i]);
        }
        sort(x, x+n);
        sort(y, y+n);
        printf("%.2lf %.2lf\n", x[n/2], y[n/2]);
        scanf("%d", &n);
    }

    return 0;
}