为什么网站不建议做充值功能平面设计培训班学费一般多少百度贴吧

【问题描述】在数据压缩问题中，需要将数据文件转换成由二进制字符0、1组成的二进制串，称之为编码，已知待压缩的数据中包含若干字母（A-Z），为获得更好的空间效率，请设计有效的用于数据压缩的二进制编码，使数据文件压缩后编码总长度最小，并输出这个最小长度值。

【输入形式】待压缩的数据（长度不大于100的大写字母）

【输出形式】编码的最小总长度值

【样例输入】ABACCDA

【样例输出】13

【样例说明】A编码0，B编码110，C编码10，D编码111，ABACCDA的编码为0110010101110

【评分标准】

#include<iostream>
#include<stack>
#include<algorithm>
#include<queue>
using namespace std;
int main()
{string str;cin>>str;int cnt[26]={0};int wpl=0;for(int i=0;str[i];i++){cnt[str[i]-'A']++;}priority_queue<int ,vector<int>,greater<int> >heap;for(int i=0;i<26;i++){if(cnt[i])heap.push(cnt[i]);}while(heap.size()>1){int t1=heap.top();heap.pop();int t2=heap.top();heap.pop();heap.push(t1+t2);wpl=wpl+t1+t2;}cout<<wpl<<endl;return 0;
}