洛谷P1843 奶牛晒衣服

题目大意：

     n件衣服，每件衣服有初始湿度，正常情况下每件衣服在一个单位时间湿度减a，奶牛有吹风机，单位时间可以使一件衣服多减b，问最快多久能晾干全部。（1 ≤ 湿度，a，b ≤ 500000 ，1 ≤n≤ 500000）

思路：

     每个单位时间挑最湿的吹，用堆优化一下。一个记录时间的变量i，每次堆顶元素-1，若堆顶元素≤i*a,就停止。注意i的初值就好。

#include<queue>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>

using namespace std;

int n,a,b,ans=0;
priority_queue<int> humidity;

int main()
{
    scanf("%d%d%d",&n,&a,&b);
    for(int i=1;i<=n;i++)
    {
        int tem;
        scanf("%d",&tem);
        humidity.push(tem);
    }
    int aa=0;
    while(humidity.top()>aa)
    {
        int tem=humidity.top();
        humidity.pop();
        tem-=b;
        humidity.push(tem);
        aa+=a;
        ans++;
    }
    printf("%d\n",ans);
    return 0;
}