48 lines
998 B
Markdown
48 lines
998 B
Markdown
# B3694 【模板】数列离散化
|
||
|
||
## 题目描述
|
||
|
||
给定一个长度为 $n$ 的数列 $a$。定义 $\mathrm{rank}(i)$ 表示数列 $a$ 中比 $a_i$ 小的不同数字个数再加一。
|
||
|
||
对 $1 \leq i \leq n$，现在请你求出所有的 $\mathrm{rank}(i)$。
|
||
|
||
## 输入格式
|
||
|
||
**本题单测试点内有多组测试数据**。
|
||
|
||
输入的第一行是一个整数，表示数据组数 $T$。接下来依次给出每组数据的信息：
|
||
|
||
第一行是一个整数，表示数列长度 $n$。
|
||
第二行有 $n$ 个整数表示数列 $a$，第 $i$ 个整数表示 $a_i$。
|
||
|
||
## 输出格式
|
||
|
||
对每组数据，输出一行 $n$ 个整数，用空格隔开，依次表示 $\mathrm{rank}(1)$ 到 $\mathrm{rank}(n)$。
|
||
|
||
## 输入输出样例 #1
|
||
|
||
### 输入 #1
|
||
|
||
```
|
||
3
|
||
3
|
||
1 2 3
|
||
5
|
||
1 6 2 2 7
|
||
4
|
||
-1 -2 -3 -3
|
||
```
|
||
|
||
### 输出 #1
|
||
|
||
```
|
||
1 2 3
|
||
1 3 2 2 4
|
||
3 2 1 1
|
||
```
|
||
|
||
## 说明/提示
|
||
|
||
### 数据规模与约定
|
||
|
||
对全部的测试点，保证 $1 \leq T \leq 5$，$1 \leq n \leq 10^5$，$-10^9 \leq a_i \leq 10^9$。 |