多组输入，第一个正整数T表示组数。 每组第一行有一个正整数n，1≤n≤1000表示所用的字符种数。 接下来一行为n个正整数，表示每个字符在文章中出现的次数。 输出 哈夫曼树 的带权路径长度。

ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860