题解

题目描述

小美有一个长度为 $n$ 的数组 $a$，数组中所有元素的值不相同，且数组的下标从 $1$ 开始。

她计划对这个数组中的每个元素进行“数数”，首先会从数组中数值最小的元素的索引开始，每次数数时，她会选择下一个值刚好大于当前元素值的位置，直到所有元素都被数过为止。

例如，假设数组 $a = [1,3,5]$，小美一开始选择的是索引 $i=1$ （此时 $a_1=1$），她会接着找到第一个比 $1$ 大的元素 $3$（索引 $i=2$），然后再找到第一个比 $3$ 大的元素 $5$（索引 $i=3$）。整个数数过程为：$a_1 \to a_2 \to a_3$。

题目内容

小美有一个长度为 $n$ 的数组 $a$ ，数组中所有元素的值不相同，且数组的下标从 $1$ 开始。

她计划对这个数组中的每个元素进行“数数”，始会从数组中数值最小的元素的素引开始，每次数数时，她会选将第一个值大于当前位置元素值的元素，直到所有元素都被数过为止。