对于一些不同的单词,每个单词会给出一个出现频率
对于每个单词,给它一个唯一的字符串型的编号【不是其它字符串型编号的前缀】
其实是个贪心【噗】,按照哈弗曼树的形式将出现频率与编码长度反序排列…就好了
#include<iostream>
#include<queue>
#include<stdio.h>
using namespace std;
struct node{
long long id,len;
long long sum;
}temp;
bool operator<(node a,node b)
{
if(a.sum>b.sum)return true;