题解 P6531 【[COCI2015-2016#1] BALONI】

· · 题解

思路：

枚举 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