请帮忙做一下这道题一、奶牛晒衣服(dry)[问题描述]在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/29 10:47:59
请帮忙做一下这道题
一、奶牛晒衣服(dry)
[问题描述]
在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情.
圣人王担负起了这个重任.洗完衣服后,你就要弄干衣服.衣服在自然条件下用1的时间可以晒干A点湿度.抠门的熊大妈买了1台烘干机.使用烘干机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外,还可烘干B点湿度,但在1的时间内只能对1件衣服使用.
N件衣服因为种种原因而不一样湿,现在告诉你每件衣服的湿度,要你求出弄干所有衣服的最少时间(湿度为0为干).
〔输入〕
第一行N,A,B;接下来N行,每行一个数,表示衣服的湿度(1
一、奶牛晒衣服(dry)
[问题描述]
在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情.
圣人王担负起了这个重任.洗完衣服后,你就要弄干衣服.衣服在自然条件下用1的时间可以晒干A点湿度.抠门的熊大妈买了1台烘干机.使用烘干机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外,还可烘干B点湿度,但在1的时间内只能对1件衣服使用.
N件衣服因为种种原因而不一样湿,现在告诉你每件衣服的湿度,要你求出弄干所有衣服的最少时间(湿度为0为干).
〔输入〕
第一行N,A,B;接下来N行,每行一个数,表示衣服的湿度(1
这个问题可以这样考虑吧.
首先用数组存每件衣服的湿度,当有湿度不为零的衣服时,挑出湿度最大的一件,使用烘干机,直到所有衣服都干为止.
其实还算不是很难,因为烘干机只有一台,不用选择策略,就是给最湿的用,是不是啊?有没有没考虑到的情况?
我写了一个,你的测试数据是什么?
#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
首先用数组存每件衣服的湿度,当有湿度不为零的衣服时,挑出湿度最大的一件,使用烘干机,直到所有衣服都干为止.
其实还算不是很难,因为烘干机只有一台,不用选择策略,就是给最湿的用,是不是啊?有没有没考虑到的情况?
我写了一个,你的测试数据是什么?
#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
英文好的各种哥哥姐姐大叔大妈来帮忙一下!感激不尽
大哥大姐大妈大爷请帮我做一道初二的题,
国庆征文怎么写、都啥时候了、还要我们写国亲征文、老师脑膜了、各位大哥大姐大叔大妈、帮忙想下最少要500字哦、别给太长的、
王大妈买……王大妈买了200千克的新鲜白菜做咸菜,刚买了时白菜的含水量为 百分之90,晒了7天后,含水量为 分之80,此
理解得( ) 悲痛得( ) 在括号中填上合适的词语 大哥大姐,大妈大嫂们给个答案吧
反物质理论反物质是怎么一回事?请知道的兄弟姐妹大伯大妈们给小弟讲一下最好有实际例子,小弟感激不尽啊!
大哥大姐大姨大妈!大叔 问问我的手问题
4王大妈家后院饲养了许多鸡鸭,总只数在50~60之间.如果鸡的只数比是4:5鸡有( )只 鸭有( )
追击问题请大哥大姐小弟小妹叔叔阿姨大伯大妈,各位前辈帮帮我.最好在今天1点半前解决,我要上课去的.
王大妈养了120只灰兔,是白兔只数的40%,王大妈养了几只白兔?
请教一个关于打折的问题:王大妈买了一件按八五折出售的羽绒服,付了391元.
王大妈家里养了鸡和兔共36只,明明数了一下,共有脚84只.王大妈家里养鸡和兔各多少只?