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;
}