露娜晒衣服

【题目背景】

猪妈妈生病了，于是家里堆了好多衣服没有洗。露娜担负起了这个重任。洗完衣服后，她就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。而作为贫穷百姓的露娜用她攒了多年的零花钱买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外，还可烘干B点湿度，但在1的时间内只能对1件衣服使用。

【题目描述】

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

【输入格式】

第一行N，A,B,接下来N行，每行一个数，表示衣服的湿度（1<=湿度，A,B,M<=500000,1<=N<=500000）.

【输出格式】

一行，最少时间

【输入样例】Dry.in

3 2 1

1

2

3

4

5

【输出样例】Dry.out

1

【样例解析】

第1个时间内，用极其处理第3件衣服，此外，所有衣服自然晒干2.花费1时间全部弄干

【胡乱分析】

在输入完每件衣服的湿度后，对湿度进行排序，对湿度最大的衣服开始烘干，同时其它衣服的湿度减去自然晾干的点数。。。。这个方法显然过不了数据范围啊。所以换一种思路。在输入时，记录一个湿度对应的衣服有多少件。然后对湿度最大的衣服进行烘干，这样湿度最大的衣服便减少了一件，由于它只烘干了b点，是不是完全烘干并不知道，所以湿度为[最大湿度-b]的衣服增加了一件。那么直到湿度最大的衣服都没有了，这时新的最大湿度便是下一个了。

【代码参考】

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
using namespace std; 
priority_queue<int>q;//优先队列 
int main()
{
        freopen("dry.in","r",stdin);
        freopen("dry.out","w",stdout);
    int n,a,b,shidu;
        int t=0,k=0;
    scanf("%d%d%d",&n,&a,&b);
    for(int i = 1;i <= n;i++)
    {
        scanf("%d",&shidu);
        q.push(shidu);
    }
    while(!q.empty())
    {
        int max = q.top();//烘干当前湿度最大的衣服 
        q.pop();//当前湿度最大的衣服减少一件 
        if(k >= max)break;//当所有衣服都干了时，退出循环 
        max -= b;//烘干后的湿度 
        q.push(max);//相应适度的衣服增加一件 
        k += a;//所有衣服自然晾干数 
        t++;//记录时间 
    }
    printf("%d",t);
    return 0;
}