标签：temp 哈夫曼 int while 3345 2000 二叉树 include

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <string.h>
 4 char s[2000];
 5 int num[2000],queue[2000];
 6 void so(int s[],int l,int r)
 7 {
 8     if(l>=r)return;
 9     int i=l,j=r;
10     int temp=s[l];
11     while(i<j)
12     {
13         while(i<j&&s[j]>=temp)j--;
14         s[i]=s[j];
15         while(i<j&&s[i]<=temp)i++;
16         s[j]=s[i];
17     }
18     s[i]=temp;
19     so(s,l,i-1);
20     so(s,i+1,r);
21 }
22 int main()
23 {
24     while(~scanf("%s",s))
25     {
26         int top = 0,i;
27         int len = strlen(s);
28         memset(num,0,sizeof(num));
29         memset(queue,0,sizeof(queue));
30         for(i=0; i<len; i++)
31         {
32             num[s[i]]++;
33         }
34         for(i=0; i<500; i++)
35         {
36             if(num[i]!=0)
37             {
38                 queue[top++]=num[i];
39             }
40         }
41         so(queue,0,top-1);
42         int be=0;
43         int sum=0;
44 //----------------------------------------------------------------------
45         while(be!=top)
46         {
47             int x = queue[be++];
48             if(be!=top)
49             {
50                 int y = queue[be++];
51                 queue[top++] = x+y;
52                 sum = sum+x+y;
53                 so(queue,be,top-1);
54             }
55         }
56         printf("%d %d %.1lf\n",8*len,sum,8.0*len/sum);
57     }
58     return 0;
59 }

标签：temp,哈夫曼,int,while,3345,2000,二叉树,include
来源： https://www.cnblogs.com/Angfe/p/11845555.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。