洛谷 P1843 奶牛晒衣服

最新推荐文章于 2024-04-11 23:03:18 发布

滑稽大佬

最新推荐文章于 2024-04-11 23:03:18 发布

阅读量229

点赞数

分类专栏：贪心文章标签：贪心大根堆

本文链接：https://blog.csdn.net/qq_35786326/article/details/82386618

版权

贪心专栏收录该内容

17 篇文章 0 订阅

订阅专栏

目录：

题目：
分析：
代码：

题目：

传送门

分析：

原本是想刷到题，练练手的，结果翻车了..
后来算了下时间复杂度，发现原来超级大法 $sort$ 会 T <script type="math/tex" id="MathJax-Element-115">T</script>
那这就很恶意了，所以小编使用了大根堆来做
对于自然烘干，是固定，也就是我们不需要专门考虑的。而烘衣机则每次都会对当前湿度最大的使用(自己推下就知道了)
显而易见，要么二分，要么大根堆

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>  
#include<cstdlib>
#include<algorithm>
#include<set>
#include<queue>
#include<vector>
#include<map>
#include<list>
#include<ctime>
#include<iomanip>
#include<string>
#include<bitset>
#include<deque>
#define LL long long
#define h happy
#define XJQ 1000000007
using namespace std;
inline LL read() {
    LL d=0,f=1;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
    return d*f;
}
priority_queue<int> q;
int x[500001];
int main()
{
    int n=read(),a=read(),b=read();
    for(int i=1;i<=n;i++) {x[i]=read();q.push(x[i]);}
    int ans=0;
    while(q.top()-ans*a>0)
    {
        ans++;
        int king=q.top()-b;
        q.pop();
        q.push(king);
    }
    cout<<ans;
    return 0;
}