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

奶牛晒衣服【贪心】【堆】

作者:互联网

>Link

ybtoj奶牛晒衣服


>解题思路

每一个单位时间每件衣服都干 a a a点湿度,所以可以先不用管自然干,
我们考虑烘干,为了使最后用的时间最少,每次选取的衣服一定是所有衣服中最湿的那一件
这样我们枚举每一个单位时间,对当前湿度维护一个大根堆,每次取堆顶烘干


>代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;

priority_queue<int> q;
int n, a, b, h[500010], t;

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

标签:include,int,top,d%,晒衣服,push,奶牛,贪心
来源: https://blog.csdn.net/qq_43010386/article/details/112137135