自动搬运

查看原文

来自洛谷，原作者为

	btng_smith666 AFOed

搬运于2025-08-24 22:21:39，当前版本为作者最后更新于2020-05-07 18:14:41，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

思路：

枚举 $n$ 个气球，开一个数组存储每个高度箭的数量，如果这一高度有箭，就去掉这里的箭；如果没有就将总箭数+1，然后在下面加一个箭，最后输出总箭数即可。

代码：

#include<bits/stdc++.h>
using namespace std;
int h,n,ans,a[1000001];
int main()
{
	scanf("%d",&n);
    while(n--)
    	scanf("%d",&h),a[h]?a[h]--:ans++,a[h-1]++;
    printf("%d",ans);
    return 0;
}

在最后求个赞qwq