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

其实就是一个模拟,但是我还是不会写…

$正解:预处理一个cnt[i],表示高度大于等于i的块有几个$

$那么从最大的高度开始,每次都贪心的去小1的高度$

#include 
   
    using namespace std;const int maxn=2e5+10;int n,k,h,cnt[maxn];int main(){	cin >> n >> k;	int l=1e9,r=0;	for(int i=1;i<=n;i++)	{		cin >> h;		l=min(l,h),r=max(r,h);		cnt[h]++;	}	for(int i=r;i>=l;i--)	cnt[i]+=cnt[i+1];//表示高度大于等于i的个数 	int ans=0,temp=0;	for(int i=r;i>l;i--)	{		temp+=cnt[i];//现在的目的是去i-1的高度 		//如果目前的花费仍然
    
     k)	ans++,i++,temp=0;//否则,答案加1,继续停在本层 	}	if(temp)	ans++;	cout<
    
   

转载地址：https://issue-is-vegetable.blog.csdn.net/article/details/107186053 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！