搬果子 | ||||||
| ||||||
Description | ||||||
果园里面有n堆果子,每堆果子有xi个,每个果子的重量为1,小明每次把i,j两堆果子移成一堆,需要花费的体力为xi+xj。最后移成一堆,求最小花费体力值。 其中1<=n<=10000,1<=m<=10000。均为正整数。 | ||||||
Input | ||||||
每组数据第一行输入一个正整数n,表示有n堆果子。 接下来一行有n个正整数,表示每堆果子的重量。 输入以EOF结尾。 | ||||||
Output | ||||||
每组数据单独一行,输出所花费的最小体力值。 | ||||||
Sample Input | ||||||
3 1 2 9 5 1 3 9 18 30 | ||||||
Sample Output | ||||||
15 109 | ||||||
Hint | ||||||
Source | ||||||
HCPC2014校赛训练赛 3 | ||||||
Author | ||||||
BH 很显然的思路。每合拢一堆果子排一次序,不管sort或qsort肯定都会超时,所以用优先队列。模拟搬果子的过程就可以AC
|
Hust oj 2059 搬果子(优先队列)
最新推荐文章于 2022-05-25 23:11:23 发布