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 翻译