题目背景+描述
小蓝非常喜欢看书,他收藏了一套书,共有n本,每本书有一个编号,从1号到n号。
小蓝把这些书按编号从小到大,从上往下摞成一摞。小蓝对这套书极其重视,不允许任何人动这套书。
但是因为今天小蓝要出去玩,就让你待在家中。你对这套书非常好奇,在小蓝离开后你偷偷地看了一下。
你看得出神,结果把这摞书的顺序打乱了。
眼看着小蓝就要回来了,你需要尽快把这摞书恢复到原先排好序的状态。
由于每本书都非常重,所以你能做的操作只有把一本书从书堆中抽出来,然后把这本书放到书堆的顶部。
面对这堆打乱的书的顺序,你需要计算最少需要几次上述的操作才能把这套书恢复顺序?
输入:
一个数n及长度为n的整数序列。
输出:
一个整数表示最少操作次数。