本文共 599 字，大约阅读时间需要 1 分钟。

$$小B浇花$$

题目链接：

思路

这道题我们可以贪心。

代码

#include
   
    #define max(x, y) (x) > (y) ? (x) : (y)#define min(x, y) (x) < (y) ? (x) : (y)using namespace std;int n, x, a[40001], l = 40000, r, ans;int main() {   	scanf("%d", &n);//读入	for (int i = 1; i <= n; i++) {   		scanf("%d", &x);//读入		a[x]++;//标记		l = min(l, x);//记录		r = max(r, x);//记录	}		for (int i = l; i <= r; i++)		if (a[i] > 1) {   			ans += a[i] - 1;//加浇水次数			a[i + 1] += a[i] - 1;//让花长高			a[i] = 1;//此高度就只剩1朵花			if (i == r) r++;//增加长度上限		}		printf("%d", ans);//输出		return 0;}