其他分享
首页 > 其他分享> > ybtoj·奶牛晒衣服【贪心】

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;
}

标签:aa,ss,int,ybtoj,晒衣服,--,include,贪心
来源: https://blog.csdn.net/qq_43654542/article/details/111720228