正则序列（C++美团）

最新推荐文章于 2024-04-13 20:14:14 发布

coolsunxu

最新推荐文章于 2024-04-13 20:14:14 发布

阅读量369

点赞数

分类专栏： C++ 牛客网文章标签： c++ 算法 sort 贪心

本文链接：https://blog.csdn.net/coolsunxu/article/details/116084640

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

牛客网

209 篇文章 2 订阅

订阅专栏

解题思路：

（1）排序

#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
 
int tag = 0;
int helper(vector<int> &v) {
    int sum=0;
	sort(v.begin(),v.end());
    for(int i=0;i<v.size();i++) {
        sum+=(abs(v[i]-i-1));
    }
    return sum;
}
 
int main() {
    int n,a;
    while(cin>>n) {
        vector<int> v;
        for(int i=0;i<n;i++) {
            cin>>a;
            v.push_back(a);
        }
        cout<<helper(v)<<endl;
    }
    return 0;
}