C语言输入的第一行包含一个正整数n，表示共有n个字符需要编码。其中n不超过100。 第二行中有n个用空格隔开的正整数，分别表示n个字符的权值。 【输出形式】 共n行，每行一个字符串，表示对应字符的哈夫曼编码。 【注意】保证每次左子树比右子树的权值小；如出现相同权值的，则先出现的在左子树。 【样例输入】 8 5 29 7 8 14 23 3 11 【样例输出】 0001 10 1110 1111 110 01 0000 001

这道题需要先构建哈夫曼树，然后根据哈夫曼树求出每个字符的哈夫曼编码。

具体步骤如下：

1. 将给定的n个权值按照从小到大的顺序排列。

2. 构建哈夫曼树。首先将n个权值作为n个叶子节点，然后将这些叶子节点依次放入一个小根堆中。每次从小根堆中取出两个权值最小的节点，合并成一个新节点，并将新节点的权值设为这两个节点的权值之和。将新节点放回小根堆中。重复上述步骤，直到小根堆中只剩下一个节点，即为哈夫曼树的根节点。

3. 对于哈夫曼树上的每个叶子节点，从该节点向上遍历到根节点，如果经过的边为左子树，则在编码序列中添加一个0，否则添加一个1。最终得到该叶子节点的哈夫曼编码。

下面是C语言的代码实现：