杭电OJ 1173（C++）

最新推荐文章于 2024-08-01 09:57:46 发布

原创最新推荐文章于 2024-08-01 09:57:46 发布 · 250 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#杭电OJ

收录于

本文介绍了一种通过计算所有点X坐标和Y坐标的中位数来确定基地位置的算法。该算法首先读取点的数量和坐标，然后对X和Y坐标分别进行排序，最后根据点的数量是奇数还是偶数选择合适的中位数作为基地的坐标。

基础题。基地的X坐标为所有点X坐标的中位数，Y坐标为所有点Y坐标的中位数。

#include <iostream>
#include <algorithm>
#include <iomanip>
using namespace std;
const int MAXN = 1000005;

double x[MAXN];
double y[MAXN];

int main()
{
    int n;
    double baseX, baseY;
    while (cin >> n)
    {
        if (n == 0)
            break;
        for (int i = 0; i < n; i++)
        {
            cin >> x[i] >> y[i];
        }
        sort(x, x + n);
        sort(y, y + n);
        if (n % 2 == 0) //n为偶数，取两个中位数的平均数
        {
            baseX = (x[n / 2] + x[n / 2 - 1]) / 2.0;
            baseY = (y[n / 2] + y[n / 2 - 1]) / 2.0;
        }
        else //n为奇数，取中位数
        {
            baseX = x[n / 2];
            baseY = y[n / 2];
        }
        cout << fixed << setprecision(2) << baseX << " " << baseY << endl;
    }
    return 0;
}

继续加油。