求原题
  • 板块灌水区
  • 楼主bc2_cryeggy
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/1/14 12:28
  • 上次更新2023/10/24 04:19:04
查看原帖
求原题
814343
bc2_cryeggy楼主2023/1/14 12:28

小 z 最近在学习排序,排序是一个非常有意思的算法,它有很大作用,可以将一堆杂乱无章的数据变的有序,今天,他在研究一个残缺的排序。

小 z 将提供一个由 nn 个正整数组成的数组给你,即 a1,a2,,ana_1, a_2, \cdots, a_n

然后,提供排序的操作 GG 如下:

1.1.选择任何整数 xx

2.2.对于所有的 ii 例如:ai=xa_i = x 则会将 ai:=0a_i := 0(值变为 00

现在,请你根据他提供的规则,将这个数组变成不下降的数组,那么,最小的操作 GG 次数为多少,可以达到他的要求。

2023/1/14 12:28
加载中...