Problem 3319 --2019-5-最小等待时间 (waiting)3319: 2019-5-最小等待时间 (waiting)
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$5$ |
正确数量 |
$4$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
数学 排序 |
当前分类(单击移除)：
数学排序
单击选择分类：
超市的收银处有n 位顾客在排队等着付款，他们的编号依次为1,2， ，n 。由于每个顾客所购的商品不同，因此付款时所需的等待时间也就不一样。给出这 n 个人每个人单独付款所需的时间。而顾客不同的付款顺序，所有顾客总等待时间是不一样的，收银员想知道所有顾客总等待时间最少是多少。
共2行，第一行为正整数 n ，表示排队的人数；第二行n个由空格分隔的正整数，分别为这 n个人单独付款所需的时间。
1≤n≤100 ，每位顾客单独付款所需的时间 ≤150
共 1 行 1 个数，表示所有顾客总的最少等待时间。
按顾客编号，排队顺序为1 3 2 4 ，排序后第一位顾客不需要等待，第二位顾客需要等待时间为 1，第三位顾客需要等待时间为 1+1 ，第四位顾客需要等待时间为 1+1+2 。总等待时间为 7。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
AOJ大管家
|
613077
|
2020-09-26 15:03:09 |
| 内存最少[$2024 $KB]
|
y
|
899052 |
2022-10-06 08:29:21 |
| 第一AC |
AOJ大管家 |
613077
|
2020-09-26 15:03:09 |
| 第一挑战 |
AOJ大管家
|
613077 |
2020-09-26 15:03:09 |