测测你的五维数点2 排行榜

题目描述

五维空间中有 n 个点，每个点分别具有 [0, n) 整数范围的五个坐标 x0, x1, x2, x3, x4（不同点的各维坐标值可能重复，即可能存在某一维 xd (0 <= d < 5) 以及两个不同的点编号 i, j (0 <= i, j < n)，满足 xd[i] == xd[j]）。你需要对每个点，统计每维坐标均小于该点对应维坐标的点的个数。

接口

void count_5d(int n, const unsigned *x[5], unsigned *out);

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

数据范围

n 等于 100,000