首页
题库
训练
比赛
作业
讨论
评测记录
排名
登录
注册
Language
English
한국어
简体中文
正體中文
#P30913. 排队打水
ID: 416
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
admin
标签>
2.6贪心
排序不等式
排队打水
Description
有 n个人排队到 1个水龙头处打水,第 i个人装满水桶所需的时间是 $t_i$,请问如何安排他们的打水顺序才能使所有人的等待时间之和最小?
Input Format
第一行包含整数 n。 第二行包含 n个整数,其中第 i个整数表示第 i个人装满水桶所花费的时间 $t_i$。
Output Format
输出一个整数,表示最小的等待时间之和。
7 3 6 1 4 2 5 7
56
Hint
1≤n≤$10^5$, $1≤t_i≤10^4$
Source
2.6贪心 排序不等式
登录后递交
讨论 (0)
题解 (0)
文件
统计
还没有账户?
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 Hydro 通用账户
用户名
密码
记住我
忘记密码或者用户名?