序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
超市的收银处有n位顾客在排队等着付款,他们的编号依次为: 1,2,…,n。
由于每个顾客所购的商品不同,因此付款时所需的等待时间也就不一样。给出这n个人每个人单独付款所需的时间。而顾客不同的付款顺序,所有顾客总等 待时间是不一样的,收银员想知道所有顾客总等待时间最少是多少。
按顾客编号,排队顺序为:1 3 2 4,排序后:
第一位顾客不需要等待
第二位顾客需要等待时间为1
第三位顾客需要等待时间为1+1
第四位顾客需要等待时间为1+1+2。
总等待时间为7。
数据范围: 1<=n<=100,每位顾客单独付款所需的时间<=150
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|