#P1545. 2023.09.03-WZYH-第二题-塔子哥的不同数数组
2023.09.03-WZYH-第二题-塔子哥的不同数数组
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥有一个长度为 n 的数组,现在他想使得这个数组中的数各不相同,一次操作可以选择一个元素 x 使得其值加 1 。
现在,塔子哥想问你至少要多少次操作才能使得数组中的数各不相同。
第一行,一个整数 n(1≤n≤50000),表示数组的长度。
第二行,n 个整数,第 i 个整数为 ai(1≤ai≤105)
一个整数,表示使得数组中的数各不相同的最少操作次数。
输入
6
1 1 4 5 1 4
输出
5
提示
给 a[2] 增加 1 变成 2
给 a[5] 增加 2 变成 3
给 a[6] 增加 2 变成 6
最后 5 次操作使得操作后的数组为 [1, 2, 4, 5, 3, 6]
,数组中的数各不相同。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.