AT_abc036_c [ABC036C] 座圧

题目描述

[problemUrl]: https://atcoder.jp/contests/abc036/tasks/abc036_c 给定一个长度为 $N$ 的整数序列 $A_1, A_2, \ldots, A_N$。请将该序列中的每个元素 $A_i$ 替换为下列值: - 用 $A_i$ 在序列 $A$ 中的大小顺序(从小到大排序后的位置,排名从 $0$ 开始)来替换 $A_i$。如果有多个元素相等,则它们的排名相同。 输出替换后的序列。

输入格式

输入的第一行包含一个整数 $N$。 第二行包含 $N$ 个整数 $A_1, A_2, \ldots, A_N$。

输出格式

输出一行,包含 $N$ 个整数,表示替换后的序列。数之间用空格分隔。

说明/提示

- $1 \leq N \leq 2 \times 10^5$ - $1 \leq A_i \leq 10^9$ 由 ChatGPT 4.1 翻译