2020.10.28 普及组3(团队校网)第五题(贪心)

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

谢谢

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 11:16
点赞 评论 收藏
分享
05-30 12:03
山西大学 C++
offer来了我跪着...:不是骗子,等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
废物一个0offer:认真的吗二本本科找人工智能岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务