ybtoj·奶牛晒衣服【贪心】

Description–

高效进阶「基础算法」第2章 贪心算法课堂过关 例题1

---

解题思路–

每一次烘干当前湿度最大的衣服（用大根堆维护即可）

---

代码–

#include <iostream>
#include <cstdio>
#include <queue>

using namespace std;

priority_queue <int> q;

int n, a, b, u, h, s, ss;

bool cmp(int aa, int bb)
{
	return aa > bb;
}

int main()
{
	scanf("%d%d%d", &n, &a, &b);
	for (int i = 1; i <= n; ++i)
	  scanf("%d", &h), q.push(h);
	while (q.top() > s)
	{
		u = q.top();
		q.pop(), ss++;
		u -= b, s += a;
		q.push(u);
	}
	printf("%d", ss);
	
	return 0;
}