模拟赛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;
}

谢谢