有n个人在排队接水,假如每个人接水的时间为t[i],找出这n个人排队的一种顺序,使得n个人的平均等待时间最小
varn,i,j,temp:integer;t,id:array[1..1000] of integer;s,all:longint;f:text;beginassign(f,'接水.in'); reset(f);readln(f,n);for i:=1 to n do begin read(f,t[i]); id[i]:=i; end;close(f);for i:=1 to n-1 do for j:=1 to n-i doif t[j]>t[j+1] then begintemp:=t[j]; t[j]:=t[j+1]; t[j+1]:=temp;temp:=id[j]; id[j]:=id[j+1]; id[j+1]:=temp;end;s:=0;all:=0;for i:=2 to n do begin s:=s+t[i-1]; all:=all+s; end;for i:=1 to n do write(id[i]:5); writeln;writeln((all/n):0:2); end
①n个
②n/t
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n,t[901],temp,k=0;
int i,j;
scanf("%d",&n);
for(i=1;i<=n;i++) scanf("%d",&t[i]);
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++) //这里，判断条件改为j<=n
if(t[j]>t[i])
{temp=t[i]; t[i]=t[j]; t[j]=temp;}
for(i=1;i<=n;i++) printf("%d ",t[i]);
printf("
");
temp=0;
for(i=1;i<=n;i++)
{temp += t[i];
k += temp/i;
}
printf("%d.00",temp);
//system("pause");
return 0;
}
进口国发哈荣誉，对方是个很大嗯如有啊现场打分从，把收到了偶啊发生的好啦首府拉萨六氟化硫。
?男孩阻止老人插队引发打架老人被拘是怎么回事 男孩阻止老人插队引发打 ...
2022年8月13日，安康市公安局高新分局创新路派出所受理了富家河社区一起打架案件，后网民在抖音、微博等平台发布相关视频。现将案件调查处理情况通报如下：2022年8月13日20时许，高新区富家河社区停水，小区物业安排水车向居民提供生活用水，在排队接水过程中，违法行为人徐某某(男，63岁，富家河社区...
小高他们五个人去排队接水他们需要排成一队那么他们有几种不同的排队...
第1个位置有5种选择，第2个位置有4种选择，第3个位置有3种选择，第4个位置有2种选择，5X4X3X2X1=120种
儿童文学有一篇《排队》的文童,怎么理解
城市不断出现新风景，与此同时每天都在消失着旧风景。1985年，钱塘江咸潮倒灌，导致自来水质量下降，政府调集洒水车为居民送饮用水。排队接水，盛水的器皿各种各样，茶壶水桶都派上用场。有了抗咸工程之后，这道风景便消失了。旧城改造，拆迁啦。办理拆迁手续的队伍，可不是排一两个小时，于是凳儿篮儿...
三位学生同时打开了三个水龙头,怎么安排才好?
对于三位学生同时打开三个水龙头的问题，我们可以采用排队接水的方式来解决。假设三位学生的接水需求分别为1分钟、3分钟、4分钟，我们可以按照以下步骤进行：安排1分钟的学生：让1分钟的学生先去接水，其他人等待。安排3分钟的学生：1分钟的学生回来后，让3分钟的学生去接水，剩下的人等待。安排4分钟的...
冬冬、玲玲和佳佳三个同学排队接水喝,冬冬接水用了1分钟,在这时玲玲和...
冬冬接水用了1分钟，在这时玲玲和佳佳各等待了1分钟，她俩一共等待了：1×2=2（分钟），答：这时玲玲和佳佳各等待了1分钟，她俩一共等待了2分钟；故答案为：1，2．
什么叫做“帕累托效率”?
他们怎样排队，才能使得总的排队时间最短。这是一个寻求“最优化”的题目，目标是节省总的排队时间，达到最优。王则柯指出，该试题实际上还有两个大家都会想到一块去的“隐含”假设条件。一是水龙头的供水速度不变，是一个常数；二是每个排队接水的人都在自己的桶接满了水才走。这样一来，用大水桶...
说说接水这事
在安装公司销售人员的大力吹捧下，说此装置出来的水是小分子水，对牙龈溃疡、口腔炎症有极好的疗效。还有女士洗脸，洗菜、煮饭等都有无可比拟的诸多益处。加上又是试喝期，于是天天在大门口的水装置前，排队接水的人，络绎不绝。人总是难以克服从众心理，看到大家都去接水，本来经常在外面买纯净水用的...
大扫除时,同学们排队接水,小丽排在第5个,小刚排在第10个,小丽和小刚之...
10-5-1=4(个)小丽和小刚之间有4个人。
百砖牛黄：[答案] #include
阿克陶县19766131701： C语言算法,用贪心法 - ？
百砖牛黄： 贪心算法虽然不是最好的,但毕竟是你要求的... 随机取一个人, 循环开始:随机取一个没接水的人, 比较两个人的接水时间大小,让小的先接. 累加总等待时间为接水时间. 循环体结束. 输出平均接水等待时间累加T/人数n
阿克陶县19766131701： 电脑基本的编程啊 - ？
百砖牛黄： var n,i,j,t:longint; a,b:array[1..10000] of integer; begin readln(n); for i:=1 to n do begin read(a[i];b[i]:=i;end; for i:=1 to n-1 do for j:=i+1 to n do if a[i]>a[j] then begin t:=a[i];a[i]:=a[j];a[j]:=t; t:=b[i];b[i]:=b[j];b[j]:=t; end; for i:=1 to n do write(b[i],' '); end. 此程序...
阿克陶县19766131701： C语言排队接水 - ？
百砖牛黄： 总算弄明白了.那个时间算了好长时间,结果发现是除了自己以外的前面的人的时间之和.也就是说,第一个人的等待时间为0.第二个人的等待时间为1.第三个人的等待时间为13...... 经过测试,输出和要求的一样.输入文件名为...
阿克陶县19766131701： pascal排队接水 - ？
百砖牛黄： varn,i,j,temp:integer; t,id:array[1..1000] of integer; s,all:longint; f:text; begin assign(f,'接水.in'); reset(f); readln(f,n); for i:=1 to n do begin read(f,t[i]); id[i]:=i; end; close(f); for i:=1 to n-1 dofor j:=1 to n-i do if t[j]>t[j+1] then begin temp:=t[j]; t[j]:=t[j+1]; t[j+...
阿克陶县19766131701： 冬冬玲玲和佳佳三个同学排队接水,冬冬接水用了一分钟,在这期间玲玲佳佳各等了()分钟.如果玲玲和佳佳 - ？
百砖牛黄： 玲玲1分钟,佳佳2分钟,共用了3分钟
阿克陶县19766131701： 甲、乙、丙三个同学排队接水,甲接水用4分钟,乙接水用2分钟,丙接水用3分钟,要使三个同学等候的时间 - ？
百砖牛黄： 乙先接水用2乘3=6(分) 丙再接水用3乘2=6(分) 甲最后接水用4乘1=4(分) 把接水的时间加起来是6+6+4=16(分) 答:按照乙到丙到甲的顺序接水,最少时间是16分
阿克陶县19766131701： 6个人接水需5分钟.4分钟.3分钟,10分钟.7分钟,6分钟怎样安排6人打水顺序使他 - ？
百砖牛黄： 6个人各拿一只水桶到水龙头接水,水龙头注满6个人的水桶水龙头注满6个人的水桶所需时间分别是5分钟,4分钟,3分钟,10分钟,7分钟 、6分钟.现在只有一个水龙头可用,问怎样安排这6人的打水次序,可是他们 当 顺序为 3 4 5 6 7 10 时 总等候时间最短 这个最短时间= 3 x6 + 4x5 + 5x4 + 6x3 + 7x2 + 10= 100 分钟
阿克陶县19766131701： 冬冬玲玲和佳佳三个同学排队接水,冬冬接水用了一分钟,在这期间玲玲佳佳各等了()分钟.如果玲玲和佳佳接水各用了1分钟,他们俩至少一共等了几分钟... - ？
百砖牛黄：[答案] 两个空为1和5
