Toggle navigation
ZLSOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
[
问题
状态
排名
OI 排名
统计
]
名校联赛
Login
问题 A: 排队打水
问题 A: 排队打水
时间限制:
1 Sec
内存限制:
128 MB
提交:
85
解决:
61
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
有 n 个人排队到 1 个水龙头处打水,第 i 个人装满水桶所需的时间是 ti,请问如何安排他们的打水顺序才能使所有人的等待时间之和最小?
输入
第一行包含整数 n。
第二行包含 n个整数,其中第 i 个整数表示第 i 个人装满水桶所花费的时间 ti。
输出
输出一个整数,表示最小的等待时间之和。
样例输入
7 3 6 1 4 2 5 7
样例输出
56
提示
数据范围
1≤n≤100000,
1≤ti≤10000
[
提交
][
状态
]