站外题求助
  • 板块题目总版
  • 楼主wzq100205
  • 当前回复14
  • 已保存回复14
  • 发布时间2023/10/3 21:29
  • 上次更新2023/11/2 15:59:54
查看原帖
站外题求助
817984
wzq100205楼主2023/10/3 21:29

题目背景+描述

小蓝非常喜欢看书,他收藏了一套书,共有n本,每本书有一个编号,从1号到n号。

小蓝把这些书按编号从小到大,从上往下摞成一摞。小蓝对这套书极其重视,不允许任何人动这套书。

但是因为今天小蓝要出去玩,就让你待在家中。你对这套书非常好奇,在小蓝离开后你偷偷地看了一下。

你看得出神,结果把这摞书的顺序打乱了。

眼看着小蓝就要回来了,你需要尽快把这摞书恢复到原先排好序的状态。

由于每本书都非常重,所以你能做的操作只有把一本书从书堆中抽出来,然后把这本书放到书堆的顶部。

面对这堆打乱的书的顺序,你需要计算最少需要几次上述的操作才能把这套书恢复顺序?

输入:

一个数n及长度为n的整数序列。

输出:

一个整数表示最少操作次数。

2023/10/3 21:29
加载中...