题目描述给定n个权值，根据这些权值构造huffman树，并进行huffman编码参考课本算法，注意数组访问是从位置1开始要求：赫夫曼的构建中，默认左孩子权值不大于右孩子权值输入第一行输入t，表示有t个测试实例第二行先输入n，表示第1个实例有n个权值，接着输入n个权值，权值全是小于1万的正整数依此类推输出逐行输出每个权值对应的编码，格式如下：权值-编码即每行先输出1个权值，再输出一个短划线，再输出对