求助序列
  • 板块学术版
  • 楼主Durancer
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/10/9 20:55
  • 上次更新2023/11/4 04:14:32
查看原帖
求助序列
230804
Durancer楼主2021/10/9 20:55

给出一个升序的 1n1-n 的排列,然后再给出一个 1n1-n 的乱序的排列(保证第一个是 11),可以把元素任意插到某一个位置,求给出的原本升序的需要最少几次操作能变成给出的乱序的排列/kel。

想问一下能否直接遍历一遍最终的结果数组,记一个 num=1num=1,然后遍历的时候遇到 a[i]=numa[i]=num 就 ++,最后最少的操作次数是不是 nnumn-num 啊 /yiw。

2021/10/9 20:55
加载中...