Sakura晞月

导航

美团2021校招笔试-编程题(通用编程试题,第10场) ----正则序列

我们称一个长度为n的序列为正则序列,当且仅当该序列是一个由1~n组成的排列,即该序列由n个正整数组成,取值在[1,n]范围,且不存在重复的数,同时正则序列不要求排序

有一天小团得到了一个长度为n的任意序列,他需要在有限次操作内,将这个序列变成一个正则序列,每次操作他可以任选序列中的一个数字,并将该数字加一或者减一。

请问他最少用多少次操作可以把这个序列变成正则序列?


输入描述:

输入第一行仅包含一个正整数n,表示任意序列的长度。(1<=n<=20000)

输入第二行包含n个整数,表示给出的序列,每个数的绝对值都小于10000。


输出描述:

输出仅包含一个整数,表示最少的操作数量。


输入例子1:
5
-1 2 3 10 100

输出例子1:
103
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[20500];
    for(int i = 0; i < n; i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);
    int x = 0;
    for(int i = 0; i < n; i++)
    {
        if(a[i]!=i+1)
        {
            x = x+abs(a[i]-(i+1));
        }
        else x = x;
    }
    cout<<x<<endl;
    return 0;
}

我以为会超时诶,没想到直接暴力就可以了QAQ

posted on 2021-03-15 10:46  Sakura晞月  阅读(273)  评论(0编辑  收藏  举报