5个人各拿一只水桶一同到水龙头打水，设水龙头注满第一人的水桶要5分钟，注满第二人的水桶要3分钟，注满
按10秒的→11秒的→12秒的→13秒的→14秒的顺序使等侯的时间和最少，10×5+11×4+12×3+13×2+14×1=170（秒）；答：这个总费时至少是170秒．故答案为：170．
#include
void swap(int *array,int i,int j)
{
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
void quick_sort(int *array, int n)
{
if(n>1){
int pivot=0,j;
for(j=1;j<n;j++)
if(array[j]<array[0])
swap(array,++pivot,j);
swap(array,0,pivot);
quick_sort(array,pivot);
quick_sort(array+pivot+1,n-pivot-1);
}
}
int get_min_time(int* Ti,int n)
{
quick_sort(Ti,n);
int sum =0,result_sum=0;
for(int i=0; i<n;i++)
{
sum += Ti[i];
result_sum += result_sum +Ti[i];
}
return result_sum;
}
void main()
{
int n;
scanf("%d",&n);
int *Ti = (int*)malloc(n*sizeof(int));
if(Ti == NULL) return ;
for(int i=0;i<n;i++) scanf("%d",&Ti[i]);
printf("min time = %d",get_min_time(Ti,n));
free(Ti);
}
（2）3×5+5×4+6×3+7×2+10=77（分钟），
答：这个时间等于77分钟．
故答案为：②，①，④，⑤，③；77．
6个人各拿一只水桶到水龙头接水,水龙头注满6个人的水桶所需要的时间分...
根据题干分析可得：6个人所需要的时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟，按顺序分别记作①、②、③、④、⑤、⑥，要使等候的时间最少，需要让用时最少的先打，因为3＜4＜5＜6＜7＜10，所以按③→②→①→⑥→⑤→④的顺序打水使等侯的时间和最少；等侯时间的总和为：3×...
设有10个人各拿一只水桶到水龙头打水,设水龙头注满第i个人需要Ti分钟(i...
设按某次序打水时水龙头灌满第i个人的水桶需要si分钟,则第一人花费的时间为s1分钟,第二人花费的时间为(s1+s2)分钟,…,第十人花费的时间为(s1+s2+…+s10)分钟,总的花费时间为s1+(s1+s2)+…+(s1+s2+…+s10)=10s1+9s2+…+2s9+s10.其中,序列s1,s2,…,s10是t1,t2,…,t10的一个排列....
5个人各拿一只水桶,同时到一个水龙头前打水,假设水龙头注满每人的水桶...
三五六七十
六个人各拿一个水桶在自来水龙头前等候打水,他们打水所需要的时间分别是...
排队顺序 1分 2分 3分 4分 5分 6分 的人依次排队打水 等待时间是：0+1+3+6+10+15=35 打水时间是：1+2+3+4+5 +6=21 总时间是：35+21=42
3个同学各拿一只水桶去接水,怎样安排?
3个同学各拿一只水桶去接水，水龙头给3只桶注满水所需的时间分别是4分钟、3分钟、1分钟。现在只有1 个水龙头可以接水，怎样安排才能使他们总的等候时间最短？最短的时间是多少？等候时间最短 ;按1、3、4分钟的顺序接水，1分钟的不用等，（也就是说一分钟的不要等候就接水了）但3分钟和4分钟两人...
有4个同学各拿一只水桶去水房接水水龙头给什只桶注满水所需的时问分别...
这道题的问题就是统筹的问题，主要是指有4个人，分别是甲乙丙丁，要求总的等的时间最短，当第四个人接水的时候，4个人等4分钟，现在剩三个人，这时候丙接水，三个人要等9分钟，乙接水的时候两个人等，需要8分钟，甲接的时候就甲一个人，需要6分钟，所以一共需要，4+9+8+6=27分钟。主要是把...
A、B、C三人分别拿着一只水桶到同一商店去排队打水,他们打水所需时间分...
A、B、C同时到自来水龙头前去打水，而水龙头只有一个，3个人不可能同时打水，所以他们3人就得按照一定的顺序来打水，不论谁先打，另一个人等候时间就等于前一个人打水时间。1. 若按B→A→C的顺序打水：等B的水桶打满后A再打；等A的水桶打满后C再打 三个人所用等候时间的总和是：B：不用...
六个人各拿一个水桶等候打水,他们打水所需要的时间分别是1分、2分...
1、1分钟 2、1+2=3分钟 3、1+2+3=6分钟 4、1+2+3+4=10分钟 5、1+2+3+4+5=15分钟 6、1+2+3+4+5+6=21分钟 一共需要1+3+6+10+15+21=56分钟
小刚、小明、小强3人各拿一只水桶去接水,水龙头给只桶注满水所需的时 ...
让注水需要时间最少的先接水。等待的时间也就是1+3=4。小强先接水，另外两个人需要等1分钟；然后小明接水，小刚需要等3分钟，最后小刚不需要等待。望采纳，谢谢。
6个人各拿一只水桶接水,水龙头注满6个人的水桶所需时间分别是5分钟,4...
余下的4人，一共要等待4×4=16分钟；第三个接水，余下的三人一共要等待5×3=15分钟；第四个接水，余下的两人一共等待6×2=12分钟；第五个接水，余下的一人要等待7分钟。最后一个接水。那么一共等候的时间就等于15+16+15+12+7=65分钟。加上总共接水的时间，一共65分加34分一共99分钟 ...
蠹伏精蛋：[答案] (1)因为3<5<6<7<10,所以按②→①→④→⑤→③的顺序打水使等侯的时间和最少. (2)3*5+5*4+6*3+7*2+10=77(分钟), 答:这个时间等于77分钟. 故答案为:②,①,④,⑤,③;77.
汉阳区17711806284： 五个人各拿一只水桶,同在一个水龙头下打水,设水龙头注满第一个人的水桶需5分钟,注满第二个人的水桶需3分钟,注满第三个人的水桶需4分钟,注满第... - ？
蠹伏精蛋：[答案] 注水顺序:第二个人【3分钟】;第三个人【4分钟】;第一个人【5分钟】;第四个人【6分钟】;第五个人【7分钟】
汉阳区17711806284： 五个人各拿一桶水同时到水龙头前打水.假如现在只有一个水龙头可用,水龙头注满这五个人的水桶分别需要4分钟.2分钟.7分钟.6分钟,应该如何安排这五个... - ？
蠹伏精蛋：[答案] 由小到大 花费时间2+(2+4)+(2+4+5)+(2+4+5+6)+(2+4+5+6+7)=60分钟
汉阳区17711806284： 5人各提一只水桶到同一个自来水龙头前排队打水,每人装满各自水桶所需的时间为:甲5分钟、乙2分钟、丙9分钟、丁4分钟、戊7分钟.如何安排,才能使每... - ？
蠹伏精蛋：[答案] 时间统筹问题: 打水顺序为:乙,丁,甲,戊,丙, 用时:乙,2分钟 丁,2+4=6分钟 甲,2+4+5=11分钟 戊,2+4+5+7=18分钟 丙,2+4+5+7+9=27分钟 总花费时间:2+6+11+18+27=64分钟
汉阳区17711806284： 5个人各提一只水桶到同一自来水龙头前排队打水,每人装满各自的水桶所需时间分别为:小A5分钟,小B2分钟,小C9分钟,小D4分钟,小E7分钟.使每人装... - ？
蠹伏精蛋：[答案] 1.分析:省时间只能省在等待的时间上,一个人打水时,未打到水的人必须等待打水人打水所化的时间,因此装一桶水需要时间少的应该尽可能安排先打水,这样,打水次序为:乙、丁、甲、戊、丙.2*5+4*5+5*3+2*7+9*1=6...
汉阳区17711806284： 5人各提一只水桶到同一个自来水龙头前排队打水,每人装满各自的时间为: - ？
蠹伏精蛋：[答案] 先让时间最少的打,然后再让最少的打,依次排序. (其实在现实生活里打水是先来后到的.有时候还会超队.)
汉阳区17711806284： 5个人各拿一个水桶在自来水龙头前等候打水,他们打水所需要的时间分别是1分钟、2分钟、3分钟、4分钟和5分钟,如果只有一个水龙头适当安排他们的打... - ？
蠹伏精蛋：[答案] 5*1+4*2+3*3+2*4+5 =5+8+9+8+5 =35(分钟); 答:这个最小值是35分钟.
汉阳区17711806284： 5个人各拿一只水桶到水龙头旁等待接水,如果水龙头注满这5个人的水桶需要的时间分别是4分钟,8分钟,6分钟,10分钟,5分钟,如果要将所有的水桶都... - ？
蠹伏精蛋：[答案] 接水顺序是:4分钟、5分钟、6分钟、8分钟、10分钟. 这样5人打水和等待所用的时间总和最少. 4*5+5*4+6*3+8*2+10, =20+20+18+16+10, =84(分钟); 故答案为:84.
汉阳区17711806284： 四年级数学广角答案5人各拿一个水桶,只有一个水龙头,时间分别是1,2,3,4,最小值是儿分钟?5个人各拿一个水桶同是在自来水龙头前等候打水,他们打水... - ？
蠹伏精蛋：[答案] 分析:5个人排队一共有5*4*3*2*1=120种不同顺序,把所有情形的时间总和都计算出来,就太繁琐了.凭直觉,应该把打水时间少的人排在前面,则后面等的人所费的总时间会省些. 首先 需1分钟的人排在第一位置,需1*5=5分钟 需2分钟的人排在第...
汉阳区17711806284： 5个人各拿一个水桶在自来水龙头前等候打水,他们打水所需析时间分别是1分钟,2分钟,3分钟,4分钟和5分钟,如果只有一个水龙头,试问怎样适当安排... - ？
蠹伏精蛋：[答案] 打水时间短的先打水,这样后面等待时间少 1*5+2*4+3*3+4*2+5*1=35(分) 参考别人
