[CF1065C]Make It Equal

题目大意：$n$列箱子，横向消除，一次可以把一行及以上的所有箱子消除，但是一次最多只可以消除$k$个，求最少用几次把箱子的高度变成一样

题解：贪心，求出比一个高度高的有几个箱子，消除即可

卡点：代码改了一次，结尾处理部分忘记改了

 

C++ Code：

#include <cstdio>
#include <algorithm>
#define maxn 200010
inline int max(int a, int b) {return a > b ? a : b;}
inline int min(int a, int b) {return a < b ? a : b;}

int ans;
int n, M, m = maxn, k, s[maxn];
int v[maxn], pre[maxn], num[maxn];
int main() {
	scanf("%d%d", &n, &k);
	for (int i = 1, x; i <= n; i++) scanf("%d", &x), v[x]++, m = min(m, x), M = max(M, x);
	for (int i = M; i >= m; i--) {
		num[i] = num[i + 1] + v[i];
		pre[i] = pre[i + 1] + num[i];
		if (pre[i] > k) ans++, pre[i] = num[i];
	}
	if (pre[m] > n) ans++;
	printf("%d\n", ans);
	return 0;
}

　　

转载于:https://www.cnblogs.com/Memory-of-winter/p/9909050.html