Problem 3198 --最小等待

3198: 最小等待

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
超市的收银处有n 位顾客在排队等着付款,他们的编号依次为1,2, ,n 。由于每个顾客所购的商品不同,因此付款时所需的等待时间也就不一样。给出这 n 个人每个人单独付款所需的时间。而顾客不同的付款顺序,所有顾客总等待时间是不一样的,收银员想知道所有顾客总等待时间最少是多少。
共2行,第一行为正整数 n ,表示排队的人数;第二行n个由空格分隔的正整数,分别为这 n个人单独付款所需的时间。


1≤n≤100 ,每位顾客单独付款所需的时间 ≤150


共 1 行 1 个数,表示所有顾客总的最少等待时间。
4
1 2 1 2
7
按顾客编号,排队顺序为1 3 2 4 ,排序后第一位顾客不需要等待,第二位顾客需要等待时间为 1,第三位顾客需要等待时间为 1+1 ,第四位顾客需要等待时间为 1+1+2 。总等待时间为 7。

推荐代码 查看3198 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$3 $ms] lxq7 775293 2021-11-05 20:37:50
内存最少[$9900 $KB] lxq7 775293 2021-11-05 20:37:50
第一AC lxq7 775293 2021-11-05 20:37:50
第一挑战 lxq7 775293 2021-11-05 20:37:50

赛题来源/所属竞赛 合肥信息学 贪心算法 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛