华师一附中OI组

标题: P1843 奶牛晒衣服 [打印本页]

作者: admin 时间: 2018-7-24 18:52
标题: P1843 奶牛晒衣服
https://www.luogu.org/problemnew/show/P1843

题目背景
熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。

题目描述
熊大妈请你帮助完成这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用 1 的时间可以晒干 A 点湿度。抠门的熊大妈买了 1 台烘衣机。

使用烘衣机可以让你用 1 的时间使 1 件衣服除了自然晒干 A 点湿度外，还可以烘干 B 点湿度，但在 1 的时间内只能对 1 件衣服使用。

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

输入输出格式
输入格式：
第一行 N ， A ， B ；接下来 N 行，每行一个数，表示衣服的湿度（ 1 ≤ 湿

度， A ， B ≤ 500000 ， 1 ≤ N ≤ 500000 ）。

输出格式：
一行，弄干所有衣服的最少时间。

输入输出样例
输入样例#1：
3 2 1
1
2
3
输出样例#1：
1
说明
第 1 个时间内，用机器处理第 3 件衣服，此外，所有衣服自然晒干。花

费 1 时间全部弄干。

作者: 黄煦喆 时间: 2018-8-26 18:36

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
int k,a,b,c,n;
int flag,t,standard;
priority_queue<int>q;
int main()
{
cin>>n>>a>>b;;
c=a+b;
for(int i=1; i<=n; i++)
{
cin>>k;
q.push(k);
}
while(!q.empty())
{
k=q.top();
if(k<=standard)break;
q.pop();
k-=b;
standard+=a;
q.push(k);
t++;
}
cout<<t;
return 0;
}

复制代码

欢迎光临华师一附中OI组 (http://hsyit.cn/)