[编程题] 字符编码

请设计一个算法，给一个字符串进行二进制编码，使得编码后字符串的长度最短。
输入描述:
每组数据一行，为待编码的字符串。保证字符串长度小于等于1000。
输出描述:
一行输出最短的编码后长度。
输入例子:
MT-TECH-TEAM
输出例子:
33

#include <iostream>
#include <string>
#include <map>
#include <queue>
#include <algorithm>
using namespace std;
bool cmp(int first,int next){
    return first<next;
}
int main(){
    string input;
    while(cin>>input){
        if(input.empty()==true) continue;
        map<char,int> m;
        for(int i = 0;i<input.size();i++){
            ++m[input[i]];
        }
        deque<int> dq;
        for(map<char,int>::iterator it=m.begin();it!=m.end();it++){
            dq.push_back((*it).second);
        }
        stable_sort(dq.begin(),dq.end(),cmp);
        int result =0;
        while(dq.size()>1){
            int first = dq.front();
            dq.pop_front();
            int next = dq.front();
            dq.pop_front();
            result+=first+next;
            dq.push_back(first+next);
            stable_sort(dq.begin(),dq.end(),cmp);           
        }
        cout<<result<<endl;
    }
    return 0;
}