打饭
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
金金承包了华北理工大学的食堂，现在，他在思考一个问题。
现在是寒假期间，整个学校就只有一个食堂窗口开着。
现在有 n 个人排队在这个窗口打饭，第 i个人买完饭所需的时间是 ti。
请问该如何安排这些人的打饭顺序，才能使所有人的等待时间之和最小？
如果回答错误，金金决定吃光你的晚饭。
Input Format
第一行包含整数 n。
第二行包含 n 个整数，其中第 i个整数表示第 i个人买完饭所需的时间 ti 。
Output Format
输出一个整数，表示最小的等待时间之和。
7
3 6 1 4 2 5 7
56
Hint
1≤n≤10^5
1≤ti≤10^4
茅以升实验班选拔赛
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 8
- 开始于
- 2021-1-23 13:00
- 结束于
- 2021-1-23 18:00
- 持续时间
- 5 小时
- 主持人
-
2080226675@qq.com
- 参赛人数
- 84
