奶牛晒衣服

在熊大妈英明的带领下，时针和他的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。
圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外，还可烘干B点湿度，但在1的时间内只能对1件衣服使用。
N件的衣服因为种种原因而不一样湿，现在告诉你每件衣服的湿度，要你求出弄干所有衣服的最少时间（湿度为0为干）。
Input
第一行N，A，B，接下来N行，每行一个数，表示衣服的湿度（1<=湿度,A,B<=500000,1<=N<=500000）。
Output
一行，最少时间。
Sample Input
3 2 1
1 2 3
Sample Output
1
第1个时间内，用机器处理第3件衣服，此外，所有衣服自然晒干2。花费1时间全部弄干。

Sol:

用小脑想一下就知道，应该优先用洗衣机去晒干湿度大的衣服。于是每次选择出湿度最大的衣服，建立一个大根堆，然后模拟题意就好了。一个小技巧就是发现每分钟都要将所有衣服的湿度值减去一个数字，这个操作太麻烦了，于是设置一个变量sum代表每件衣服要减去的湿度值(这个方法跟上一个Poker的题是一样的)。每次拿出大根堆的堆顶值，如果发现其小于sum说明所有衣服都干了。

#include<iostream>
#include<queue>
using namespace std;
int N,A,B,a,ans=0,sum=0;
priority_queue<int> q; 
int main() 
{
    scanf("%d%d%d",&N,&A,&B);
    for(int i=1;i<=N;i++)
        scanf("%d",&a),q.push(a);
    while(q.top()-sum>0) //如果湿度最大的衣服都小于sum，则说明所有衣服都干了。 
        a=q.top(),q.pop(),a-=B,q.push(a),sum+=A,ans++;
    printf("%d",ans);
    return 0;
}

原文地址：https://www.cnblogs.com/cutemush/p/11678946.html