CF285C题解

题目大意：

就是给你一个长度为 \(n\) 的序列 \(a_i\) ，现在只能进行 \(+1\) 和 \(-1\) 的操作，问你最少需要多少步操作才能将原序列变为下标从 \(1\) 到 \(n\) ，且数值同样从 \(1\) 到 \(n\) 的序列。

题目分析：

这题我们可以使用贪心的策略，我们这样想：

• 将序列按从小到大的顺序排序后，每个数和其对应下标的差值必定最小，所以，将这些差值的绝对值加和就是我们要求的答案。

看这道题的数据范围， \(-10^9 \leqslant a_i \leqslant 10^9\) ，需要开 \(long \ long\) 。

Code

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int MAXN=3e5+5;

int n;       
int a[MAXN];
int ans;

signed main()
{
	scanf("%lld",&n);
	for(register int i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	sort(a+1,a+n+1);
	for(register int i=1;i<=n;i++)
		ans+=abs(a[i]-i);
	printf("%lld\n",ans);
	return 0;
}