标签:10 int 题解 CF285C long MAXN 序列 leqslant
题目大意:
就是给你一个长度为 \(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;
}
标签:10,int,题解,CF285C,long,MAXN,序列,leqslant 来源: https://www.cnblogs.com/yhx-error/p/16558499.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。