洛谷P1843 奶牛晒衣服(贪心)

最新推荐文章于 2025-02-12 14:35:09 发布

Sqwlly

最新推荐文章于 2025-02-12 14:35:09 发布

阅读量772

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法洛谷贪心文章标签：贪心洛谷P1843

本文链接：https://blog.youkuaiyun.com/Eternally831143/article/details/82910679

算法同时被 3 个专栏收录

203 篇文章

订阅专栏

洛谷

32 篇文章

订阅专栏

贪心

18 篇文章

订阅专栏

本文详细解析了P1843奶牛晒衣服的问题，通过使用优先队列维护最湿衣服，结合烘衣机的烘干能力和自然晾干条件，实现了最优的晾干策略，有效地计算出所需的最小天数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

P1843 奶牛晒衣服

题解：每次用烘衣机来烘最湿的衣服，然后减去烘衣机烘干的湿度，累计自然晒干需要的天数，每次取最湿的衣服用优先队列维护即可。

代码

#include<bits/stdc++.h>

using namespace std;

const int N = 5e5+10;

priority_queue<int> pq;

int main()
{
#ifndef ONLINE_JUDGE
    freopen("input.in","r",stdin);
#endif
	int n,A,B,x;
	cin>>n>>A>>B;
	for(int i = 0; i < n; ++i){
		cin>>x;
		pq.push(x);
	}
	int t = 0;
	while(!pq.empty()){
		int cur = pq.top();
		pq.pop();
		if(cur - t * A <= 0){
			break;
		}
		t++;
		pq.push(cur - B);
	}
	printf("%d\n",t);
	return 0;
}