回 帖 发 新 帖 刷新版面

主题:求各位大侠帮忙解题,急!!!


第一题(30分)在一个超市的收银处有10位顾客在排队等着付款,他们的编号依次为1,2, …,10。由于每个顾客所购的商品不同,因此付款时所需的等待时间也就不一样。假设这10个每个人单独付款所需的时间依次为
7  4  6  12  8  20  5  13  2  16
请编程找出这10个人排队的一种顺序,使得10个人的平均等待时间最少。
说明:平均等待时间是把每个人的等待时间相加最后再除以n得到。假设这n个人是按照编号1至n的自然顺序排列的,则此时的平均等待时间为:

平均等待时间=(T1+(T1+T2)+(T1+T2+T3)+……+(T1+T2+T3+……+Tn))/N
 
输出格式要求:
程序的输出共分两行,其中第一行是编程求到的一种排列顺序,即1到n的一种排列;第二行是这种排列方案下的最少平均等待时间,要求输出的结果精确到小数点后两位。 

回复列表 (共1个回复)

沙发

2 4 5 6 7 8 12 13 16 20

我来回复

您尚未登录,请登录后再回复。点此登录或注册