题目来源:码蹄集
https://matiji.net/exam/brushquestion/14/3181/1DC60EA6DF83A333301CFFE1407FBA59
参考程序:
#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;
}