我们称一个长度为n的序列为正则序列，当且仅当该序列是一个由1~n组成的排列，即该序列由n个正整数组成，取值在[1,n]范围，且不存在重复的数，同时正则序列不要求排序
有一天小团得到了一个长度为n的任意序列s，他需要在有限次操作内，将这个序列变成一个正则序列，每次操作他可以任选序列中的一个数字，并将该数字加一或者减一。
请问他最少用多少次操作可以把这个序列变成正则序列？
数据范围：
，%20%5Cle%2010000%20%5C)
进阶：时间复杂度%5C)
，空间复杂度
[编程题]正则序列
#include<iostream>
using namespace std;
int main(){
int n;
cin >> n;
int b[20001] = {0};
for (int i = 0, num; i < n; i+
展开全文
注意读题 #include<bits/stdc++.h>
using namespace std;
int main(){
int n,x;
vector<int> p;
while(cin>>n){
p.clear();
展开全文
有限自动机解法,O(N)复杂度，伪动态规划
具体思路如下：
首先对于超出边界的(小于等于0，大于n)，可以直接归到边界。
记录每个数字出现的个数，采用有限状态机一次遍历可以得到答案
分为三个状态：初始状态，多余状态和缺少状态。设当前遍历为index，多余状态多余的数均为index-1；缺少状态缺少
展开全文
import java.util.Scanner;
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(Sy
展开全文
问题信息
通过挑战的用户
-
2023-03-14 10:43:02
-
2023-03-13 15:59:32
-
2023-03-13 15:40:17
-
2023-03-12 22:57:18 -
2023-03-12 17:31:29
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
