查数字 - 问题 - 软件学院OJ

问题1714--查数字

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MiB

给出一个长度为 n 的数组，你需要告诉大家第 i 个数字之前，有多少个数小于第 i 个数字。

第一行包含一个整数 n（1 ≤ n ≤ 10⁵），代表数组的长度。
第二行包含 n 个整数 ai（1 ≤ ai ≤ 10⁵），代表数组中每个元素的值。

输出占一行，包含 n 个整数，第 i 个整数代表第 i 个整数之前比它小的整数的个数（下标不同即视为不同），每两个数之间用一个空格隔开。

5
1 2 3 4 5

0 1 2 3 4

提交