奶牛晒衣服

Description

在熊大妈英明的带领下，时针和他的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。
圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用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时间全部弄干。

此题大意：
给你两个数a、b,再给你n个数，并且每一次可以指定一个数抵消b，同时每个数都可以抵消a，求至少要多少次，n个数才能都为0；

题解
此题不难，主体思路用贪心，再加上堆优化一下就好了。
思路如下：
1、既然每次都可以选一个数去减去一定的值，那么就尽量把减的这个值充分的利用，并选出一个最大值，减完后，再放进堆。（先不管晾干的值）
2、接着，再去看到当前次数可晾干的总值，若最大值小于这个值，则代表已找到答案，反之继续查找。

代码实现如下：
#include<bits/stdc++.h>
using namespace std;
int n,ans,a,b;
priority_queueq;
int main() {
int p;
scanf("%d%d%d",&n,&a,&b);
for(int i=1; i<=n; i++) {
scanf("%d",&p);
q.push( p);
}
int i=1;
while(q.size()>0) {
int max;
max=q.top();
max-=b;
q.pop();
q.push(max);
if(q.top()<=i*a)
break;
i++;
}
printf("%d",i);
return 0;
}

本蒟蒻第三篇CSDN，写的不好请见谅。