请帮忙做一下这道题一、奶牛晒衣服(dry)[问题描述]在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 00:37:00
![请帮忙做一下这道题一、奶牛晒衣服(dry)[问题描述]在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很](/uploads/image/z/10249651-19-1.jpg?t=%E8%AF%B7%E5%B8%AE%E5%BF%99%E5%81%9A%E4%B8%80%E4%B8%8B%E8%BF%99%E9%81%93%E9%A2%98%E4%B8%80%E3%80%81%E5%A5%B6%E7%89%9B%E6%99%92%E8%A1%A3%E6%9C%8D%EF%BC%88dry%EF%BC%89%5B%E9%97%AE%E9%A2%98%E6%8F%8F%E8%BF%B0%5D%E5%9C%A8%E7%86%8A%E5%A4%A7%E5%A6%88%E8%8B%B1%E6%98%8E%E7%9A%84%E5%B8%A6%E9%A2%86%E4%B8%8B%2C%E6%97%B6%E9%92%88%E5%92%8C%E5%AE%83%E7%9A%84%E5%90%8C%E4%BC%B4%E7%94%9F%E4%B8%8B%E4%BA%86%E8%AE%B8%E5%A4%9A%E7%89%9B%E5%AE%9D%E5%AE%9D.%E7%86%8A%E5%A4%A7%E5%A6%88%E5%86%B3%E5%AE%9A%E7%BB%99%E6%AF%8F%E4%B8%AA%E5%AE%9D%E5%AE%9D%E9%83%BD%E7%A9%BF%E4%B8%8A%E5%8F%AF%E7%88%B1%E7%9A%84%E5%A9%B4%E5%84%BF%E8%A3%85.%E4%BA%8E%E6%98%AF%2C%E4%B8%BA%E7%89%9B%E5%AE%9D%E5%AE%9D%E6%B4%97%E6%99%92%E8%A1%A3%E6%9C%8D%E5%B0%B1%E6%88%90%E4%BA%86%E5%BE%88)
请帮忙做一下这道题一、奶牛晒衣服(dry)[问题描述]在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很
请帮忙做一下这道题
一、奶牛晒衣服(dry)
[问题描述]
在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情.
圣人王担负起了这个重任.洗完衣服后,你就要弄干衣服.衣服在自然条件下用1的时间可以晒干A点湿度.抠门的熊大妈买了1台烘干机.使用烘干机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外,还可烘干B点湿度,但在1的时间内只能对1件衣服使用.
N件衣服因为种种原因而不一样湿,现在告诉你每件衣服的湿度,要你求出弄干所有衣服的最少时间(湿度为0为干).
〔输入〕
第一行N,A,B;接下来N行,每行一个数,表示衣服的湿度(1
请帮忙做一下这道题一、奶牛晒衣服(dry)[问题描述]在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很
这个问题可以这样考虑吧.
首先用数组存每件衣服的湿度,当有湿度不为零的衣服时,挑出湿度最大的一件,使用烘干机,直到所有衣服都干为止.
其实还算不是很难,因为烘干机只有一台,不用选择策略,就是给最湿的用,是不是啊?有没有没考虑到的情况?
我写了一个,你的测试数据是什么?
#include
using namespace std;
int comp(const void *i1,const void *i2) {
return *(int*)i2-*(int*)i1;
}
int main()
{
int cloth[10];
int a=0,b=0,n=0;
cin>>n>>a>>b;
for(int i = 0; i < n; i++) {
cin>>cloth[i];
}
int time = 0;
qsort(cloth,n,sizeof(int),comp);
while(cloth[0]!=0) {
for(int i = 0; i < n; i++) {
if(i==0)
if(cloth[i]>=a+b)
cloth[i]-=(a+b);
else
cloth[i]=0;
else
if(cloth[i]>=a)
cloth[i]-=a;
else
cloth[i]=0;
}
time++;
qsort(cloth,n,sizeof(int),comp);
}
cout