代码

/*
测测你的三维数点3
时间限制： 5 s
空间限制： 2097152 KB

题目描述
三维空间中有 n 个点，每个点分别具有 [0, n) 整数范围的 x 坐标、y 坐标和 z 坐标（不同点的各维坐标值可能重复，即可能存在 x[i] == x[j] 或 y[i] == y[j] 或 z[i] == z[j]）。你需要对每个点，统计每维坐标均小于该点对应维坐标的点的个数。

接口
void count_3d(int n, const unsigned *x, const unsigned *y, const unsigned *z, unsigned *out);

其中，第 i (0 <= i < n) 个点的坐标为 (x[i], y[i], z[i])，其统计结果需要保存到 out[i]。

数据范围
n 等于 10,000
*/

#include <tuple>
#include <vector>
using namespace std;

void count_3d(int n, const unsigned *x, const unsigned *y, const unsigned *z, unsigned *out) {
    vector<tuple<unsigned, unsigned, unsigned>> v;
    v.reserve(n);
    for (int i = 0; i < n; i++)
        v.emplace_back(x[i], y[i], z[i]);
    sort(v.begin(), v.end());
    for (int i = 0; i < n; i++) {
        int tmp = 0;
        for (int j = 0; j < n; j++) {
            if (get<0>(v[j]) < get<0>(v[i]) && get<1>(v[j]) < get<1>(v[i]) && get<2>(v[j]) < get<2>(v[i])) {
                ++tmp;
            }
        }
        out[i] = tmp;
    }
}

评测结果