K. 方阵排名

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小L拥有一个 $n \times n$ 大小的方阵，其中第 $i$ 行第 $j$ 列的元素值用 $a_{i,j}$ 表示。现在需要计算每个元素在整个方阵所有元素中的排名，并将原方阵的每个元素替换为对应的名次。

需特别注意：数值相同的元素应取相同的名次，值越大排名越高。

第一行输入一个整数 $n$ （ $1 \leq n \leq 1000$ ），表示方阵的边长。

从第二行开始，依次输入 $n$ 行数据，每行包含 $n$ 个整数 $a_{i,j}\ (1 \leq a_{i,j} \leq 10^9)$ 。

对应名次的方阵： $n$ 行，每行 $n$ 个数，数与数之间用 $1$ 个空格隔开。

8 7 6
5 4 3
3 2 1