模拟赛3(第五题)
5.小B浇花
解题思路
AC代码
#include<cstdio>
#include<algorithm>
using namespace std;
int n,x,ans,mmin=40000,mmax,a[40005];
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
a[x]++;//累加
mmin=min(mmin,x);//找min
mmax=max(mmax,x);//找max
}
for(int i=mmin;i<=mmax;i++)
if(a[i]>1)//大于1
{
ans+=(a[i]-1);//累加
a[i+1]+=(a[i]-1);
a[i]=1;//这一步可省略
if(i==mmax)mmax++;//提高上限
}
printf("%d",ans);
return 0;
}