计蒜客-1884-奶牛晒衣服（priority

熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。熊大妈请你帮助完成这个重任，洗完衣服后，你就要弄干衣服。衣服在自然条件下用 11 的时间可以晒干 AA 点湿度，抠门的熊大妈买了 11 台烘衣机。

使用烘衣机可以让你用 11 的时间使 11 件衣服除了自然晒干 AA 点湿度外，还可以烘干 BB 点湿度，但在 11 的时间内只能对 11 件衣服使用。

NN 件衣服因为种种原因而不一样湿，现在告诉你每件衣服的湿度，要你求出弄干所有衣服的最少时间（湿度为 00 为干）。

输入格式
第一行 N,A,B\ (1\le N \le 5\cdot 10^5,1\le A,B \le 100)N,A,B (1≤N≤5⋅10
5
,1≤A,B≤100)。

接下来 NN 行，每行一个不超过 5\cdot 10^55⋅10
5
的正整数，表示衣服的湿度。

输出格式
一个整数，表示弄干所有衣服的最少时间。

输出时每行末尾的多余空格，不影响答案正确性

样例输入复制
3 2 1
1
2
3
样例输出复制
1

利用贪心的思想，利用大根堆去保存衣服的含水量，每次判断含水量，也就是堆顶的含水量是否大于这几天累计可以晒干的水分之和，如果大于，则就用烘干机烘干，否则，表示经过这几个单位时间可以弄干了

//@author:hairu,wu
//@from:ahut
#include<iostream>
#include<queue>
using namespace std;int main(){priority_queue<int> q;//大根堆int n,a,b;cin >> n>> a>> b;for(int i=0;i<n;i++){int x;cin >> x;q.push(x);}int cnt=0;while(q.top()>a*cnt){ //因为天数在增长，所以要减去的水分也在增长，我们只考虑含水量最多的衣服//如果含水量最多的衣服含水量还大于天数乘以a，则将其用烘干机烘干 int now=q.top();q.pop();cnt++;    //表示时间加1 ，这一段时间过去了 q.push(now-b);//只考虑含水量最多的那个衣服，其他的按照统一，在while中判断 }cout<<cnt<<endl;return 0;
}

计蒜客-1884-奶牛晒衣服（priority_queue）相关推荐

P1843 奶牛晒衣服（贪心）
P1843 奶牛晒衣服直接贪心- #include<iostream> #include<stdio.h> #include<string.h> #include ...
NOIP2012模拟试题【奶牛晒衣服】
1．奶牛晒衣服(dry) [问题描述] 在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情. 圣人王担负起了这个重任 ...
最短路（遍历边）计蒜客—DD坐地铁
题目: C 城有 n 个站点, m 条双向地铁,每条地铁有一个 companyicompany_icompanyi表示它的公司,如果连续乘坐同一家公司的地铁只要花 1元钱就好.DD现在想出门找萨摩耶 ...
【贪心】奶牛晒衣服（ybtoj 贪心-1-1）
奶牛晒衣服 ybtoj 贪心-1-1 题目大意有n件衣服,每件衣服有一个湿度,每一个单位时间所有衣服会湿度-a,同时可以选择一件衣服使其湿度-b,问最短在多久可以使所有衣服湿度小于等于0 输入样例 ...
计蒜客 2020 蓝桥杯大学 A 组省赛模拟赛（一）题目及解析
新手,欢迎交流,剩下D题不知如何下手,望大佬指教. 计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛 (一)题目及解析文章目录 A. 结果填空:计算周长 B. 结果填空:七巧板 C. 结果填空:苹果 ...
计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛（一）题目及解析
新手,欢迎交流,更新完毕. 计蒜客 2020 蓝桥杯大学 A 组省赛模拟赛 (一)题目及解析文章目录 A. 结果填空:有趣的数字 B. 结果填空:爬楼梯 C. 结果填空:七巧板 D. 结果填空:苹果 ...
2020蓝桥杯B 组省赛计蒜客模拟赛（一）题解
2020蓝桥杯省赛 B 组计蒜客模拟赛(一)目录试题 A:有趣的数字(结果填空) 试题 B:爬楼梯(结果填空) 试题 C:七巧板(结果填空) 试题 D:苹果(结果填空) 试题 E:方阵(结果填空) ...
计蒜客挑战难题爬楼梯
计蒜客挑战难题爬楼梯假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输 ...
CCF NOI1134 奶牛晒衣服
问题链接:CCF NOI1134 奶牛晒衣服. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上 ...

计蒜客-1884-奶牛晒衣服（priority_queue）

计蒜客-1884-奶牛晒衣服（priority_queue）相关推荐

最新文章

热门文章