可爱黑裤

文章
4
资源
0
加入时间
2年10月24天

美团2021笔试题(第十场)-正则序列

美团2021笔试题(第十场)-正则序列题目:我们称一个长度为n的序列为正则序列,当且仅当该序列是一个由1~n组成的排列,即该序列由n个正整数组成,取值在[1,n]范围,且不存在重复的数,同时正则序列不要求排序有一天小团得到了一个长度为n的任意序列,他需要在有限次操作内,将这个序列变成一个正则序列,每次操作他可以任选序列中的一个数字,并将该数字加一或者减一。请问他最少用多少次操作可以把这个序列变成正则序列?输入描述:输入第一行仅包含一个正整数n,表示任意序列的长度。(1<=n&