j00983. 加权平均分排名 未做

$n$ 名学生都修了 $k$ 门课，第 $j$ 门课学分为 $c_j$。学生 $i$ 的加权平均分为 $\frac{{\sum }_j{s}_{ij}{c}_j}{{\sum }_j{c}_j}$。按它从高到低排名（精确比较用交叉相乘），并列同名次（如 90, 90, 88 → 1, 1, 3）。按输入顺序输出每人的名次。

第一行 $n,k$；第二行 $k$ 个整数 $c_j$；接下来 $n$ 行每行 $k$ 个整数 $s_{ij}$。

一行 $n$ 个名次。

• $1\le n\le 10^5$
• $1\le k\le 10$
• $0\le s_{ij}\le 100$
• $1\le c_j\le 10$