我咽下一枚铁做的月亮

我咽下一枚铁做的月亮

我咽下一枚铁做的月亮

作者:许立志

我咽下一枚铁做的月亮
他们把它叫做螺丝
我咽下这工业的废水,失业的订单
那些低于机台的青春早早夭亡
我咽下奔波,咽下流离失所
咽下人行天桥,咽下长满水锈的生活
我再咽不下了
所有我曾经咽下的现在都从喉咙汹涌而出
在祖国的领土上铺成一首
耻辱的诗

n个人在排队咽饭,每个人的胃不一样大,所以每个人咽饭的时间不同,请找出一个排列,使所有人的总等待时间最短。
第一行一个整数n,表示人数。
第二行n个整数,表示每个人咽饭的时间。
一个整数,表示最少的总等待时间。

输入样例

3
2 1 3

输出样例

10

样例解释

所有排列方式如下
1 2 3 总时间=1+3+6
2 1 3 总时间=2+3+6
3 2 1 总时间=3+5+5
1 3 2 总时间=1+4+6
3 1 2 总时间=3+4+6
2 3 1 总时间=2+5+6

数据范围

对于100%的数据,满足n<=10000,咽饭时间<=100

信息

难度
1
分类
(无)
标签
(无)
递交数
82
已通过
54
通过率
66%
被复制
7
上传者

相关

在下列训练计划中:

历届小兰赛综合训练

在下列比赛中:

小兰赛 2019/3/9 即诗意狂潮邀请赛