第1关: 统计字符出现的频率并排序 本关必读本关主题是实现对给定的一组字符序列，统计每个字符出现的次数，并以此进行字符排序，这是Huffman编码的基础和依据。本关任务请在指定位置编写代码，首先统计给定字符串中，每个字符的出现次数，然后，以出现次数为依据，对统计结果进行排序。代码中，利用字典结构，以每个字符为键，该字符在序列中的出现次数为值组织数据。依次读入序列的每个字符，出现一次则其出现次数增1。字典类型对象的get函数返回字典中ch变量保存的字符的出现次数，如果字典中没有该字符对应的键值对，则返回0，否则返回对应的出现次数。其次，为每个字符构建一个结点，标记为字符及其出现次数（频率），为了方便后续“选择两棵根结点为最小频率的二叉树”这个动作，对结点根据其出现次数进行排序。用元组来组织每个结点，每个元组对象的第1维为字符出现次数，第2维为对应的字符。用列表结构组织结点集合，利用列表类型自带的方法sort对集合中元组进行排序，按出现次数从小到大顺序排列，对相同出现次数的字符，按其字典序进行排序。 有会的帮帮我，急用**
