主题:求各位大侠帮忙解题,急!!!
第一题(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的一种排列;第二行是这种排列方案下的最少平均等待时间,要求输出的结果精确到小数点后两位。