P1843&&ybtoj【基础算法】2章1题【奶牛晒衣服】

奶牛晒衣服

题目

P1843

---

解析

显然，湿度高的不可能比湿度低的先自然晒干
显然易见晒湿度最高的绝对没错
使用堆维护做到O(nlogn)即可AC

code:

#include<cstdio>
#include<queue>
using namespace std;
inline bool idigit(char x){
    
    return (x<'0'|x>'9')?0:1;}
inline int read()
{
    
    
	int num=0,f=1;
	char c=0;
	while(!idigit(c=getchar())){
    
    if(c=='-')f=-1;}
	while(idigit(c))num=(num<<1)+(num<<3)+(c&15),c=getchar();
	return num*f;
}
inline void write(int x)
{
    
    
	int F[20];
	int tmp=x>0?x:-x;
	if(x<0)putchar('-');
	int cnt=0;
	while(tmp>0){
    
    F[cnt++]=tmp%10+'0';tmp/=10;}
	while(cnt>0)putchar(F[--cnt]);
	if(x==0)putchar('0');
}
int n,A,B,cnt=0;
priority_queue <int> a;
int main()
{
    
    
	n=read(),A=read(),B=read();
	while(n--)a.push(read());
	while(a.top()>cnt*A)a.push(a.top()-B),a.pop(),++cnt;
	write(cnt);
	return 0;
}