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

熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。熊大妈请你帮助完成这个重任，洗完衣服后，你就要弄干衣服。衣服在自然条件下用 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;
}