Qiyalan0112
幼苗
共回答了20个问题采纳率:75% 举报
这个问题可以这样考虑吧.
首先用数组存每件衣服的湿度,当有湿度不为零的衣服时,挑出湿度最大的一件,使用烘干机,直到所有衣服都干为止.
其实还算不是很难,因为烘干机只有一台,不用选择策略,就是给最湿的用,是不是啊?有没有没考虑到的情况?
我写了一个,你的测试数据是什么?
#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
1年前
2