【SSL_2020.10.28】小B浇花

原创于 2020-10-29 21:34:22 发布 · 100 阅读

0 ·

CC 4.0 BY-SA版权

该博客介绍了一个使用C++编程解决的数学问题。通过一个桶存储花，并进行枚举操作，找到最小的水桶容量以浇灌所有花朵。程序通过调整花的数值并利用布尔数组记录已浇水的位置，计算出所需水量。这是一个关于算法和数据结构的实例。

小B浇花

在这里插入图片描述

解题思路

我们用一个桶来存储所有的花，枚举即可。

code

#include<iostream>
#include<cstdio>
using namespace std;

int n,a[40010],minn,maxn;
int b[500000],ans;

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		minn=min(minn,a[i]);
		maxn=max(maxn,a[i]);
	}
	for(int i=1;i<=n;i++)
		a[i]-=minn-1;
	for(int i=1;i<=n;i++)
	{
		int j=a[i];
		while(b[j])
			j++;
		ans+=j-a[i];
		b[j]=1;
	}
	cout<<ans<<endl;
}